Mario will give you faster movement but at the cost of jumping ability while Luigi is the complete opposite - average speed but with crazy Michael Jordan-esque leaps. Personally, I prefer the jumping ability as you never know when you'll be in a bind and need to jump across a ravine but that's just me.