I've seen the AI ressurect whole units on VH without Docs and they seem to able to raise around 90% of thier units but I don't have a comparison since I never play below VH campaign.

I believe cavalry has a better chance of healing than infantry due to some inherent bonus. It makes sense since the horse will probably go down before the rider... Also, missiles casualties seem to recover abit more than melee casualties.