I think you can run Paladin with more melee dps (like rogue, ranger, monk) and not need cleric at all. Lay on hands every 3 minutes plus other mild sustain (like shaman or Druid and monk mend) and take things down quicker.
That said, there are dozens of good builds not just a couple meta ones.