I'm still holding out for Kirby's Dreamland 3 (irrelevant though such a statement may be).
Honestly, most people who own a Wii and are buying things online were probably old enough to get the original version of most of these games, anyway, or at least catch all the remakes (I think OoT and Mario Bros. are bordering on getting bruises from all the different discs and cartridges they've been crammed into). Obviously, this is not the case with Paper Mario, but the point is, I already own it (only game I ever got on the VC, actually, was Mario Kart 64. Hasn't aged as well as I thought...).
...And it's, like, one of the most awesome games ever (Mario RPGs tend to be).