Python - problema con herencia de clases en python

class Animal():

    def __init__(self,nombre):

        self.nombre = nombre

        print ("Ha nacido un animal")

class Gato(Animal):

    def __init__(self):

        print ("Ha nacido un gato")

gardfield = Gato("Gardfield")

class Gato(Animal):

    def __init__(self, nombre):

        print ("Ha nacido un gato")

#-*- coding: utf -8 -*-

class Animal:

    def __init__(self,nombre):

        self.nombre = nombre

    def nacido(self):

        print ("Ha nacido un animal")

class Gato(Animal):

    def __init__(self,nombre):

        self.nacido()

        print ("Ha nacido un gato")

gardfield = Gato("Garfield")

#-*- coding: utf -8 -*-

class Animal(object):

    def __init__(self,nombre):

        self.nombre = nombre

        print ("Ha nacido un animal")

class Gato(Animal):

    def __init__(self,nombre):

        self.nombre=nombre

        Animal.__init__(self, nombre)  #y que llame al constructor padre.

        super(Gato,self).__init__(nombre)  #otra forma de lo mismo

        print ("Ha nacido un gato")

gardfield = Gato("Garfield")