I believe the arcade is limited to only short games with the only goal being a high score. So Either of the Punchouts are probably not able to be done.
I wouldn't mind seeing something like Galaga. Or some sort of Pinball, Solitaire, or Minesweeper.
Sure, everyone has the last two, but competitive scores might make it more fun.