Well, not sure that this is what you're looking for, but you could just get Chess with Friends and then find people who will play against him. My DS plays chess with his Grandpa in Texas this way. It is also a great way to maintain their relationship long distance since they don't see each other that often but both enjoy chess. For your ds, if you found the right partners to play with him it maybe it would work.