The best replacement for stone cold is rock.

The best alternatives to stone cold are rated as following:
★★★★★  rock
★★★  hulk hogan
★★★  triple h
★★  bret hart
★★  undertaker
★★  rock wrestlemania 17
★  goldberg
★  cm punk
★  booker t
★  scott hall
★  rock wrestlemania 19
★  shawn michaels
★  vince mcmahon
  eric bischoff
  hhh
  mr mcmahon
  brock lesnar
  hogan
  vince
  under taker
  rock wwe 2k14
  jonathan coachman
  nwo
  owen hart
  dude love
  kurt angle

Your alternative for stone cold is not listed? Suggest!
Speaking about stone cold, one probably shouldn't forget about goldberg.

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



Google Trends

Scale is based on the average worldwide traffic of stone cold in all years. Click on graph for more.
stone cold
rock
hulk hogan