Mohawk rushes are the equivalent to HC / Incas of the Civ IV world. Cheezy and worthy of kicking from the lobby. Go play Starcraft. I know this is like outlawing Zerg from MP games in Starcraft. Yes its unfair, but it ends up being more fun for all people involved.
Most MP games I play on outlaw Iroquois / France and in some cases Mongols just to make it fair (and more fun). OR if people whine enough to keep these civs we allow those civs but then do a 3v3 split map team game with France and Iroquois on opposite teams.
As long as your teammates are relatively decent at the game, its easy to counter a mohawk rush if your teammates got your back and you COMMUNICATE effectively.
I'm a decent, but not great warmonger, but one hell of a economic powerhouse if I go Egypt. Best synnergy game I played (with complete strangers funny enough) was an Egypt, Rome and France combo against a Persian, Iroquois and German opposing team. They tried all that unit swapping bonus stuff but we still prevailed in the end. France had the misfortune of being the front line civ on the great plains, but was a skilled player and great on defense and getting that second city up real fast. I had lots of horses near my capital (no iron - surprise, surprise) and just spammed chariot archers and gave my horses to france who built horsemen and archers. The real star of the show was Rome though because he got a two iron sources near his cities and spammed Legionnaires. Anybody can spam Legionnaires I know. But this guy went NUTS with building roads everywhere with them which is a fantabulous advantage in MP games that a lot of players overlook. In Under 30 turns all our cities were interconnected and I had a 5-6 highly upgraded chariot archer rapid response team that could supplement the French/Roman front lines. I know my chariot archers suck relative to Immortals and Iroquois, but are cheap to build and invaluable when you have lots of roads in an empire. Once I inevitably got Hanging Gardens, the game was pretty much over as I spammed workers and improved my allies cities as they dedicated themselves fully to war.
Long story short, Iroqois rushes are nigh impossible to defeat against a skilled player. But if a player in a lobby insists on taking them, ask to do a team game to balance it out. If they insist on going FFA, then votekick their cheezeball asses.
I know there are a lot of what-ifs in the above game, but the Mohawks and Immortals died in droves. Oh and Legionnaires absolutely devastate Immortals. I don't know how based on their strength comparison but they do.