Not Ubi... at the risk of unintentionally trolling.. I have to ask, have they ever made an above average game?
Epic games... to be honest their area these days is extreme blood based action games with steroid pumped overly American dudes that somehow have faces that are shiney. (Poor character models)
Crytek, well they do like to show off in terms of graphics so I would imagine that they would take advantage of Metal Gear's cutscene reputation, and I think they could pull off a stealth game, as they do like trying new things. Look at the suit you use in Crysis, that was pretty sweet.
Bungie, again they could pull it off. They're experienced with storyline based games and as they've done both FPS and RTS, I can see they're skilled in more than one genre.
Valve, well that would be interesting but I don't want to have to wait like 5 years for it.
Monolith... can't really comment, I liked FEAR but I don't know of any of their other work.
Bioware, RPG company mainly, however they could expand their horizons, I mean Square-Enix have tried new things. Look at Project Sylpheed (a somewhat overlooked game in my opinion).
I personally would like to see an attempt at Metal Gear by Naughty Dog. I know the chances of that happening are low, but let's face it, they always make a good game, and Uncharted was a good example of a 3rd person action game. A tweaked version of that engine would work very well for a Metal Gear game.