Just doing a quick parse on a few mobs in Howling Stones, my 58 SK was doing around 58 DPS with
https://wiki.project1999.com/Ancient...ched_Flamberge , 54% haste, and Shroud of Death procs.
The SK pet did about 12 DPS with 20% haste, so the pet is boosting an SK's DPS by around 20%. I don't think a Paladin has anything in their toolkit to boost DPS by 20%. This doesn't include SK spells, but obviously casting spells causes melee DPS loss for both Paladins and Shadowknights.