Невозможно воспроизвести ваше наблюдение:
>>> class cls(object):
... def __new__(cls):
... return object.__new__(object)
... def __init__(self):
... print 'in __init__'
...
>>> x = cls()
>>>
Как видите, cls.__init__
не выполняется.
Как вы звоните object.__new__
(иКстати, почему ты? -).