It wasn't "instantly labeled a hoax" It started when Michael Mann's hockey stick was found to be based on fraudulent data and when the hacked emails of several prominent climate scientists were leaked showing them talking about things like "we have to get rid of the medieval warming period" Other studies have shown that temperature records have been "adjusted" to make the graphs look more alarming.