A good catch for recovery would be something like only works in certain areas or on certain scenarios
ex: supernatural recovery only works on holy ground or when fighting a demonic power

for toughness maybe unholy or a weakness to some magic or do something like make an item is the catch ex: head band, pendant, or jacket so if the character takes it off or has it stole they lose the ability

not sure if you meant a catch for one of these or another power hopes this helps