In this video I played Mario Kart DS in wifi mode with dial-up and no download running, and it didn't lag at all as you can see so that proves that dial-up is fast enough to play Mario Kart DS just as long that you don't download or surf the web while playing on wifi.
Original Upload Date: December 04, 2006