Every time I try to login to play online it says connection to MGN server established. A bit later it says connection timed out. I have good internet because I can play Super Smash Bros. 3DS online just fine, I have the game enabled on McLeodGaming network, and I am playing in the latest version. Please give me some ways to try to get online to play against other people.

Always choose low latency mode and it'd be ideal to fight an opponent of a close range. Long distance online battles tend to screw up. I'm sure Cleod9 and co are working on improving servers as we speak!