Der gestiefelte Kater
Another parallel could be found in Puss in Boots.