Unicorn horn skill should also be trained by curing things with it, and its chance of fixing something increases with skill level.