I would like to know more about this too, since i will need to be replacing horses for my dol-amroth knights (book says they rode in on gray horses, game disagrees at the moment, but i want to do it only for dol-amroth, not for everyone using that type of horse)
In that day Tulkas shall strive with Morgoth, and on his right hand shall be Eönwë, and on his left Túrin Turambar, son of Húrin, coming from the halls of Mandos; and the black sword of Túrin shall deal unto Morgoth his death and final end; and so shall the children of Húrin and all Men be avenged.
As your topic said, "missing horses"
Nothing wrong with the soldiers.
Open EDU, see which mount they use, in this case "mailed horse2", open descr_mount, search for "mailed horse2"
look at the model line and find "Mount_Mailed_Horse2"
Open battle_models.modeldb, search for "Mount_Mailed_Horse2"
and give it's textures to sicily as well.