Yeah, I've been levelling purely through dungeons and the hunting log from 15 to 41 as a Paladin. Pulling with Shield Lob and then using Flash two times as the other enemies in the pack approach is more than enough to establish initial enmity on the pull. Of course, you'll then have to regularly rotate between targets with your usual Fast Blade > Savage Blade > Rage of Halone combo, or spam Flash until you run out of mana. A technique that usually has served me well has been to first do a full combo on the primary target, then Fast Blading it again, Savage Blading the secondary target, Rage of Halone on the primary, then repeat for the third target. Of course, it also depends on how good/bursty the DPS is. Sometimes I can afford immediately building single-target enmity on secondary targets, other times I'll have to wait until I've gotten a good lead or until the first target is almost dead. Need to adapt to the rhythm of the group, as cheesy as it sounds.

That said, Paladin aggro is kind of depressing until lvl26 where you finally get Rage of Halone. We also don't get our actual tanking stance until lvl40, as well.