I can chainsaw through 15 people much faster on my paladins than my DKs and that's even considering equal gear when I had it on my paladins.

I know this isn't a DK vs. Pally team thread, but that's what I see in it, when I see Melee team discussions, because when choosing a team you are also deciding it is either A. more fun or B. better than another option.

They may indeed be more fun, but then again if it's fun you want play whatever you like and there need be no discussion on the matter. If however it is efficiency and raw power, I believe firmly that Paladins outshine DKs in their current incarnation. Who knows about the future.