Here is a link that you may find enlightening:
http://kanican.livejournal.com/13848.html
It takes under ~7000 damage to cap both kinds of Enmity. For most DDs, that's 2-3 weaponskills and the hits it takes to get the TP. Paladin may take longer to hit the cap because it does less damage, but it will eventually reach it. Things is though, once Paladin is at the hate cap, what happens? You've done 7000 damage and the monster has 100,000 HP. Even assuming you have a Chant spamming Paladin, it's going to be a long fight if you don't put another DD on it.
Once you put another DD on it, they catch the Paladin's hate almost instantly (only 7k damage). Then who the monster faces (who is "tanking") is going to depend mostly upon how often they're acting. JAs, spells, etc. all have a 2 second inactivity following them, so the best way to keep capped hate is actually just to autoattack (assuming you generate CE faster than you hemorrhage it when you autoattack) and WS after you take damage. This is obviously in conflict with the best way to kill the monster, but we'll ignore that.