The plotline bosses aren't in the Monster Arena, it has its own unique bosses which appear as you capture fiends throughout Spira.

In my opinion the best armour should have Auto-Phoenix, Auto-Haste, Auto-Protect and Auto-Potion.