I'm not sure what kind of Paladins you duel, but it is infinitely harder to kill a Monk or Paladin compared to a Berserker. You can outrun the berserker during his disciplines and somewhat try and save yourself, but they can snare and stun you and that makes it very difficult.
Monks are infuriating because of their epic and mend. They can basically heal 60% of their hitpoints every three minutes while dancing around and knocking you around to interrupt your spells. They also have very decent DPS for a PVP setting so that makes them more difficult than a Berserker.
Paladins are the most infuriating to a Beastlord because our hits just don't par up to their AC, mitigation, and Ward of Tunare procs. You can do damage, but they can turn right around and heal it, while still slashing you or your pet for 1500 a hit.