For the amount of time it takes to power up to be able to fight and beat Nemesis in the first place vs. the time it takes to kill two Mimics with Rikku's Godhand powered up, I'm going to have to go with bribing Chimera Brains being the best way to go here.