I'd recommend Super Star Ultra if he's going for that DS nostalgia trip !
I've never Super Star, but I've heard its like the best in the series. Gotta get back to it some day.
Bet with Intrinsic:
The Switch will outsell 3DS (based on VGchartz numbers), according to me, while Intrinsic thinks the opposite will hold true. One month avatar control for the loser's avatar.