I'd see it as having Recover actually. I was really surprised it didn't in fact! If it was I think it'd up in usage, possibly rivalling Musharna, somewhat. I mean there's a lot less scary special attackers in NU imo so I think it'd have less usage than Mushy, anyway.
Ludicolo check though does make it somewhat great (given that it'll have Recover and can just stall out rain) but still, Samurott could pose an issue for it. :(