In my case, it will either be a Cleric again (Cinderheart [Aasimar] or Kriita [Tiefling]), or a caster (Tiktaalik [Warforged one] or Wiita [Human]).
Playing a caster would free me from the current frustrations I have that I have barely anything to do because casters kill everything before my eyes.
You have to change this to casters or ranged. Crossbow builds usually hit the mobs even before the casters get a chance.
An interesting option for you could be to run a paladin using a longbow as favored weapon. Then you have the armor of a melee, but contribution as a ranged.
Having said that I don't have a problem getting my fair share of kills on my DPS greatsword paladin. You just have to play like paladins do and rush into battle before the others hoping you kill the mobs fast enough for them not to kill you before the rest of the party catches up.
In the newer quests where particularly the bosses and champs have lots of hp's then a melee DPS toon is great to have. Fighter, monk, barb or paladin. All work well. You get the aggro and lock them to you while the others get time to finish off the trash and help you on the boss.
If you combine a melee dps with a healer then you have a winning combination. Just make sure you invest quite a bit of points into intimidate so the mobs just don't run past you to the ranged or casters behind you.
I think we have usually missed a intimidate toon in our guild runs. Cm's warlock is the only one I can think of. That is so useful in big mob groups.
If you invest 41 points into Knight of the Chalice and the rest into Sacred Defender then you can become tank like. On heroic you don't need to be super high on PRR or AC to be usable as a tank. In some quests you can always swap the greatsword into a longsword + shield to get the extra tank boost.
If I get a dps paladin for the next group I might try that myself. Otherwise my sorc is pretty useful clearing mobs as you described. However, sorcerers tend to run out of mana while melees and ranged are always useful.