Yah they beat it to death, but if you're limiting yourself to DS (and not even GBA on it) your best bet is the first of the 3 on the system as it's not hard and has a good learning curve. The second one is pretty bad though, had some hard select spots, and some horrible touch based/team based trade off crap that's forced to proceed that drove me off into selling it so you're aware.
If you'll go with the GBA stuff...get the 3rd... Aria of Sorrow as it's the first 1/2 really of the Dawn of Sorrow DS. The GBA titles on the system that are from Metroid aren't even as easy as that Castlevania so that's your best bet (and it's the most fun of the lot.)