D'Hunter said: Mario is shorter, so he could sneak with more ease that snake
snake got acces to mario's fire powers
Win-Win
Don't forget that Snake doesn't need mushrooms to restore his health, he can just eat a koopa or something. The codec conversations with Mario would get awkward, though. He's not exactly the talkative type.