Aggro Paladin now use mostly Mechs with Magnetic keyword.

There's another route to go with Brazen Zealot and HP buffing effects such as Beaming Sidekick or Never Surrender.

A Wild staple is Odd Paladin, which is fairly consistent and aggressive approach as well.