Im not a huge fan of the series and they all came out way too fast but I'd probably say the first game on DS because it felt fresh at the time and i enjoyed stomping around with the Mega Mushroom.
I may change my mind when I play U Deluxe because i've only played a few levels of U originally.