Rest is ok if you have a berry or item to wake him or or have the ability Early Bird. However, it takes up an item slot that could be more useful, like a Choice item or a stat affecting item like Lagging Tail (useless item unless its used for a strategy). Recover is better, but as far as I know, only legendaries and Psychics can get it.