Actually, maybe the best way to do it would have been to do both of Phoenix's cases back to back. You get a good first impression of Nahyuta because he actually beats Phoenix in his first appearance, and you lay the foundation for Apollo vs. Nahyuta in this case.
also changing the case order maybe lets Phoenix get home in time to see Trucy's show
http://i2.kym-cdn.com/photos/images/original/001/080/145/638.png