get 5 of the dragons.. the arena master will give you x99 purifying salts. you only need 30 for no encounter..

btw.. for me tidus was the hardest.. harder than lulus!