python __new__ - должен возвращать экземпляр cls

super(MyClass, cls).__new__(cls) сначала ищет MRO (порядок разрешения методов) объекта cls (пропуская MyClass в этой последовательности), пока не найдет объект с атрибутом __new__.

В вашем случае это object.__new__:

>>> class MyClass:
...     def __new__(cls):
...         RetVal = super(MyClass, cls).__new__(cls)
...         return RetVal
...
>>> MyClass.__mro__
(<class '__main__.MyClass'>, <class 'object'>)
>>> hasattr(MyClass.__mro__[1], '__new__')
True

но если вы создали подкласс MyClass и смешали его с другим классом в MRO с помощью метода __new__, тогда это может быть другим методом.

object.__new__ реализован на C, см. object_new() функцию ; он содержит перехватчик для абстрактных базовых классов, чтобы убедиться, что вы не пытаетесь создать экземпляр абстрактного класса, а затем делегирует слот tp_alloc, который обычно устанавливается на _ 12_, который добавляет новую структуру PyObject в кучу. Именно эта структура представляет экземпляр интерпретатору.

Несколько вещей, прежде всего вам нужно написать явное наследование от object вот так:

class MyClass(object):

Вам следует прочитать о старых классах и новые классы на python (только на python 2, в python 3 не имеет значения)

Что касается вашего вопроса, я думаю, вы упустили суть или синтаксис super() функций. Опять же, небольшое изменение в вашем коде:

RetVal = super(MyClass, cls).__new__(cls)

Таким образом, вы ссылаетесь на родительский класс, используя super(MyClass, cls) и вызывая метод из этого родительского класса новый (конечно, вы можете использовать любой другой метод)

edit Прочитав ваши комментарии, я просто добавлю, что super() не обязательно принимать какие-либо аргументы в Python 3, поэтому, возможно, для вас это более тривиально. Настоятельно рекомендуется узнать больше о super() здесь