Hmm perhaps Kain and Cid's weapons from the Ruins will help more...
Just need to go find a hundred or so Lunar Curtains for Kain's trial first I heard.