It depends. When you are looking for a defensive team, my Regice knows....
Rest - Great for health regain. Suggested use of a Lum berry.
Curse - It has terrible attack and decent defense, so a curse or two will raise it. Speed is not very good on this Pokemon, so curse will just lower it, but Thunder wave will help the situation.
Ice Beam - STAB. Good for dragon, flying, ground and grass types.
Thunder Wave - Good way to counter-interact Curse: Lower speed, but thunder wave will lower opposing Pokemon's speed by a lot. Best bet is that you will be faster.
Generally, a quiet nature can help a lot.
Lum berry is a no brainer.