It's a gross thought, but...Red XIII might be able to breed with humans as well as members of his race. After all, (SPOILER)Hojo was going to breed him with Aeris. But that's just a theory, and a gross one at that. I like Squall of SeeD's explanation a lot better, personally.