Who's Dustias!? xD

Also, i'm playing through the game again too (3rd time!) and I had no problem finding Phoenix Downs in the beginning.

PS- I have the US version.