The best replacement for paladin is warrior.

The best alternatives to paladin are rated as following:
★★★★★  warrior
★★★  shaman
★★★  priest
★★★  death knight
★★★  rogue
★★  warlock
★★  druid
★★  mage
★★  warrior tank
★  great knight
★  warrior ffxiv
★  dark knight
★  hunter
★  monk
★  atlanticore
  warrior 5.4
  mage hearthstone
  crusader
  cleric
  warrior wow
  priest dragon nest
  priest hearthstone
  warrior pvp
  lord knight
  dark avenger
  warrior world warcraft
  dark knight vindictus
  knight
  shadowknight
  retribution paladin
  dk
  druid tank
  warrior tanking
  protection warrior
  warlock wow

Your alternative for paladin is not listed? Suggest!
Speaking about paladin, one probably shouldn't forget about polearm.

Other search terms related to paladin and their ratings are:
★★★★★ polearm
You have in mind a companion for paladin and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of paladin in all years. Click on graph for more.
paladin
warrior
shaman