No, Recover isn't a must at all. It gets natural cure and Rest. Although with CM, I guess it's better. But it still dies to status. It's HP isn't great, it's defenses are average and all the other stats are below average. Anyway, I guess it can do something...
Corsola @ Leftovers
Natural Cure
- Rock Blast/Rock Slide
- Surf
- Ice Beam/Toxic/Confuse Ray
- Rest/Recover
It can't really take a hit, so Mirror Coat isn't really an option, as lightning or grass will OHKO. It may work well with CM, but then CM really looses it's point, doesn't it? To use it just for defense, Amnesia works better. This set is mainly for stalling, with Toxic and Confuse Ray. And Rest + Natural Cure = Coolness.
Anyway, if you are going to keep Hustle as a trait, try a CB set. Hustle + CB = 75% boost to attack, which is something. But IMO the -20% to accuracy is deadly for you. Anyway, here it is:
Corsola @ Choice Band
Hustle
- Rock Slide/Rock Blast
- Earthquake
- Shadow Ball
- Return
HP Flying instead of Return, but not ingame as you can't get it.
It has a great movepool, too bad it sucks...