I actually used Brinstar against Snake more than once. This one guy could have three stocked me on that stage, but I got him down to one stock. I ended up SDing off the left side of the stage. Of course I've had better days on that stage versus Snake and most of the time won there. If you play there, you have to keep an eye out for his explosives, obviously. And then there is the low ceiling with his lame u-tilt.
Of course Brinstar can still be used against Snake. As for banning Luigi's Mansion, if the Snake main does so, go to Jungle Japes. Of course that's pretty dark and so you have to watch out for his explosives there. However, he can't use that Snake dash against you often there AND his grenades aren't as much of a pain in the *** as they are other areas. And as it's already been mentioned, the ceiling is really high.