Former NHL star Mark Messier, who had a Hall of Fame career with the Edmonton Oilers, said he was "horrified" by the team's hiring of controversial coach Mike Babcock.