I've stuck with the original Besaid Aurochs for the entire game (and I'm ready to enter Sin) and I haven't had any trouble winning any games yet. I've only lost one game since I started.
Trying a NSGIE game is asking for Seymour or Lady Yunalesca to murder you when you face them.
