If the Jenoine can play around with adding animal genes (apparently non-Earth ones, too) to human, cloning should be exceedingly easy. And Phoenixes should be perfect for cloning, with that whole "die and be reborn bit"........