Mxy would be an interesting choice. I feel like it might go a something like DS9 with Q vs Sisko. Where it might seem like Batman beat him badly out of context but the truth is that Mxy just wouldn't find Batman fun at all.