Use Leg Sweep on cooldown for any fight that doesn't require or benefit from interrupts, yeah. Weak trash like Manor Maidservants and summoners/harriers in level 50 dungeons need to be stunned, but they should be dying fast enough that overlapping stuns doesn't cause any complications.

The same goes for Spineshatter, but possibly prefer it as a gap closer for enemies who move, or require you to move, frequently.

The Paladin you described is an idiot tank on a power trip.