The best replacement for herobrine is slenderman.

The best alternatives to herobrine are rated as following:
★★★★★  slenderman
★★★★  notch
★★★★  steve
★★  wither
★★  mutant enderman
★★  chuck norris
★★  steve rap
★★  tnt
★★  mutant creeper
★  creeper
★  enderman
★  stampy
★  jeff the killer
★  sonic.exe
★  notch rap battle
  mutant zombie
  slender
  mobs
  israphel
  snow golem
  enderdragon
  slenderman rap battle
  slender man

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

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



Google Trends

Scale is based on the average worldwide traffic of herobrine in all years. Click on graph for more.
herobrine
slenderman
notch