...I don't even notice these textures – the game takes place on a map where you look from above, and you can't really see the small details there.

In my opinion, if you think that way, what's the point of creating individual hero models?

I reviewed all the heroes, and here are the ones with good models/textures that I hadn't noticed before:

Rashka
Vayaron (the lizard needs to be recolored – the unnatural color blends with the hero model)
Silsai (the bald head seems to fit well, but the textures are poorly chosen)
Sigrif
Adjit
Yohari
Nazir
Fahada
Jalib (and if you make the hat smaller and tilt it slightly back, it would be perfect. Also, there used to be a belt-like thing around the waist of the regular genie – it would be better to bring it back, as it covered the seam between the body texture and the smoke)
Magnus
Rendal