No Python 2, não herdar de objectcriará uma classe de estilo antigo que, entre outros efeitos, causa typeresultados diferentes:
>>> class Foo: pass
...
>>> type(Foo())
<type 'instance'>
vs.
>>> class Bar(object): pass
...
>>> type(Bar())
<class '__main__.Bar'>
Além disso, as regras para herança múltipla são diferentes de maneiras que nem tentarei resumir aqui. Toda a boa documentação que eu vi sobre o MI descreve novas classes de estilo.
Finalmente, as classes de estilo antigo desapareceram no Python 3 e a herança de objecttornou-se implícita. Portanto, sempre prefira novas classes de estilo, a menos que você precise de uma compatibilidade com o software antigo.
class Foo():eclass Foo:? Quando observo, tanto o trabalho em Python 3.