Balthier Rocks - you just uber-overleveled, that's why. You're supposed to be level 15-20 when you finish the Ogir yensa Sandsea venture, at the end of the tomb of Raithwell, then I would say 20-23 is amazingly good. I'm at raining Giza Plains (second playthrough) and only level 20/21.

I only have like one Tournesol, and it took me the whole afternoon to get it.