I think my experience agrees most with Swordmaster's post. It is the first casualties incurred that are
healed. It just becomes really obvious if your first units to engage get mauled badly in battle so you will have huge recovery for them and much less for your next troops to be involved. This may also lead to the impression that people heal from archers and slingers more readily because your first casualties are likely to be from missile fire.