I was arguing with my baby brother about this. He didn't really play a lot of the old school games so for him, so he always says the best Mario game is Super Paper Mario. It came out in 2007 when he was 5 and that was his first experience with a Mario game. I grew up playing the older ones first...