Honestly, I think "Best-selling game of all time" really should just denote the game that sold the best not counting the copies that came with a console (if it's possible to quantify that, and I'm sure it is).
On that note, what's the best-selling game under that criteria? Is it still SMB?