I'm not as high on RNH as some, but also not as down on him as most. His time at ES and on the PP has sharply declined over the last few seasons. Couple that with being used as the shutdown option for Edmonton, and I think that really explains his drop in production.
I liken him an awful lot to Brassard. People had written him off and it took a change of scenery for him to find his game in an optimal setting. Really comes down to what the price would be to get him. I think the coaching staff is going to have fits without a center to take the tougher match-ups.