Unfortunately you don't get any Wings of Discovery from the Monster Arena. You can however defeat Shinryu for x1 (If you can overkill with 100,000 damage or more you'll get two. Good luck on THIS one without Anima or Magus Sisters). You can also get thirty from winning the "circular" chocobo race and opening three chests on the way down.