When I leveled my warrior, I got told this:

fast weapon = HS spam
slow weapon = devastate spam

Sometimes weapons just don't drop.

I've never heard of paladins wanting fast weapons though :X I *have* heard of paladins popping haste pots before a pull to get faster seal ticks up, or something of that nature.