I think this guy is being overhyped.
That Special Defense really kills him, and his low bulk in general makes it tough to switch in. Even though he has priority Recover, the thing is that it's really easy to force him to use it. He'll take one attack from something strong and go down to below...