Perhaps there was a way that PSU could have done something. However, keep in mind that it was Haines that elected to go elsewhere. PSU encouraged him to keep his verbal, and be a part of PSU's team.
I think part of the issue was that Haines verballed before it was legal for PSU to make him an offer. They had Haines in their pocket, so to speak, but they concluded that they liked Nevills more, and they offered him and he verballed to PSU. PSU didn't have a lot money to hand out, and I doubt they had money to give to two HS seniors that were in the same recruiting class.
Haines (and his father) seemed rather stunned by what PSU chose to do, so they elected to look around, and ended up at Ohio State.
You never know how the future will work out.
At Ohio State, Haines redshirted as a true freshman, and got injured. As a RS fresh (currently), he could not beat Tav for the starting spot, so he's wrestling Opens. As a RS soph (next year), it looks even worse for Haines. Snyder has already said that when he returns from his Olympic RS that he will move from 197 (what he wrestled in college last year) to 285. I don't think anyone believes that Haines can beat Snyder.
At PSU, Haines would have redshirted as a true freshman (with LawDog and Gingrich battling for the spot last year). As a RS fresh, he would have been the starter due to Nevills injury. As a RS soph (next year), Haines and Nevills would have battled it out to start.