MK DS definatly!!! My first experiane with the franchise was with the N64 game, and I didn't enjoy it too well, that was part of the reason I never bought MK:DD.
I bought the DS version because it was portable, and ended up being a great game, thats why i'm planning on getting MK: Wii when it comes out.