I've seen a wifi battle and he has EXTREME HP/BULK when I watch the video. Recover and Psychic are 2 great moves for him, as well.
What makes/made him NU?
Also I don't see it moving out of NU unless Game Freak gives it some gigantic buff like a Mega Evolution or something.