(Optional) Go to the storage room located at G-6 on the second map and speak to Quu Bokye. He will mention Vaa Huja the Erudite and something about Yagudo Cherries. Trading him a Yagudo Cherry will cause him to reveal Vaa Huja the Erudite's location and some semi-interesting info about him.
Follow the path along the right (West) side of the first map and head to (H-7). Drop down to the lower level (D on the map) and continue heading South to (H-14).
Make sure to not drop down off the cliff after you exit the cave.
Soloed on 72 SMN/WHM. Opened with Predator Claws. Fight was over in less than 90 seconds.
Soloed on 75 SAM/BLM (for easy warp). Opened with a Darkness. Fight was over in a few seconds.
Soloed on 75 PLD/BLM Spams tier 2 and tier 2 -ga spells with near instant cast. Took 0 dmg from physical attacks. Make sure you clear surrounding Yagudo because they will link.
Soloed on 75 RDM/NIN Trivially easy. Cast Silence at the start and again halfway through. Took 0 damage w/ Stoneskin, Phalanx.