One thing I've never really understood in games, really any game, is that why they can't have uniquely designed encounters. I don't mean this in the sense that this guy has helmet A, face B, and the same body as the next guy. Not superficial visual variety.
I mean really intimate encounter design so that, as a player, your narrative can be something like, "So the dude in the track suit was hiding a knife behind his back and tried to take a swipe at me. Took that dude out, then everyone in the bar got really pissed, tried to fight me, and one dude pulled a baseball bat from behind the bar." Extend this into FPS games by cutting down the number of dudes you have to fight, instead focusing on having fewer enemies but make them really interesting to fight. Make them have separate behaviours; they can have the same weapons, but make one guy a head on charger while one guy tries to out-manoeuvre you by taking high ground. Something like that.
Probably a pipe dream since it's easier just to spam dudes, have them hide behind the same 3 pieces of cover, and call it a day.
I'm pretty interested in playing MOH for the reasons you guys have listed, however.