Best Mario game of all time period - Super Mario Bros. 3. It's seriously the best game ever made, in my opinion.
If you want to split it between 2D and 3d:
Best 2D Mario - SMB3
Best 3D Mario - Galaxy 1. If they did an HD remake of Mario 64 (yes please), that might take the cake.