To unlock all characters in Mario Kart DS, you must complete the game on Expert difficulty. There are 28 unique tracks in this game, so thats around 17 hours of gameplay to get them all!