The best replacement for protoss is terran.

The best alternatives to protoss are rated as following:
★★★★★  terran
★★★★★  zerg
★★★  protoss
★★★  terran strategy
★★  zerg strategy
★  terran sc2
★  terran hots
★  terran starcraft 2
★  zerg starcraft 2
★  zerg sc2
★  hanson
★  eldar
★  terran build
★  covenant
★  roaches
★  zerg research
★  zerg hots
  ariel
  zerg build order
  protoss build
  protoss strategy
  mmm
  mech
  terran strategies
  hansen
  marauders
  protoss strategies
  zerg strategies
  dr hanson
  tanks
  mutalisk
  zerg build
  tau
  zerg rush
  protoss sc2
  terran strategy starcraft 2
  battle cruiser

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

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



Google Trends

Scale is based on the average worldwide traffic of protoss in all years. Click on graph for more.
protoss
terran
zerg