Here's Cat and Dog as TLK-styled marozis (a kind of crypto spotted lion)
Cat and Dog in the TLK universe were taken by Master Eraqus (as a lion) when they're orphaned (possibly their pride was taken over by either lion Xehanort or a young Scar or Taka). Eraqus had taught Cat and Dog how to fight, how to hunt and how to survive and he loved them as his own sons. But when other lions saw them, they ridiculed them for being different.
One day, when the brothers were in their teens, Eraqus had taken a small brown lion cub (Terra) under his paws. Dog was eager to see the cub and talk to him about he and Cat's time with Eraqus. Eraqus realized that the time came for Cat and Dog to venture on their own. But before then, Xehanort attacked the four lions, injuring Eraqus in the process. He made his aim towards the tiny Terra, the two marozi brothers fought Xehanort very hard and drove him off from their territory. Eraqus had seen their amazing strength and teamwork but he had to send them away.
So, the brothers left the territory of Eraqus and roamed the wide stretch of their former territory's boarders, looking for a new place to live. They tried to settle down in many areas but they were driven out by prides, other nomads and even hyenas. But one day, when they lost hope for a new home, when wandering a desert, they found a lush oasis (the same oasis that Simba, Timon and Pumbaa eventually settle down in). They immediately settled down in their new home, a paradise without hyenas and other lions.