I've never ran a table with 4 or more players that didn't have a fighter. I've run games without rogues, druids,rangers,paladins,warlocks, usually every party has a fighter, and a sorcer or wizard, and a cleric. out of those 3 the cleric is the one most likely to be replaced by a multiclass or a something odd like a healing sorcerer.