Well, their "curses" are just side-effects of their powers they got from birth. So "recovery" magic wouldn't work on Shino, since she is "healthy". Having a really sensitive ears is not an ilness, so it wouldn't really work that was imo.
Also, with "Body modification" thingy. For that he would...