Oyvoy,
We're talking handhelds too, and I really think that "no PC" is just another meaningless stipulation.
Anyways, I know that according to Take-2 shipment numbers, GTAIII was at 14.5m, VC at 17.5m and SA at 21.5m some time ago. That's 53.5m for those 3 alone. Adding in the rest of VGC's numbers brings the total to 81.63m. Seeing that there's still some missing games for GTA, I'd say that current-gen Mario vs. all-time GTA is basically "too close to call." But probably only for a couple of weeks...
"[Our former customers] are unable to find software which they WANT to play."
"The way to solve this problem lies in how to communicate what kind of games [they CAN play]."
Satoru Iwata, Nintendo President. Only slightly paraphrased.