Either DS or 8. DS was one of the first games I could play online plus it was just an ultra solid entry. I miss the emblem creator.
On a somewhat related note, recently I tried out that MKWii mod that adds like a billion courses and has unofficial wifi. The tracks varied greatly in quality, but...