Obviously the original arcade version of UMK3 is the best one, gameplay wise, because the controls feel so much better.
However, I'll go with the XBox Live Arcade version, just because it's great to be able to play with people all over the world as easily as you can.