There are exceptions to every rule...
But for the most part, a party without a fighter (ranger, paladin, barbarian, bard...) isn't missing much.
Take the Classic Four. You can sub out a Fighter and switch in a (melee built) Druid or Cleric from level 1 without risk. That said, I have a...