Today, I retopologized the hair and dress, plus added a throat and teeth... I trimmed the body hidden by the dress and hair, so in total – hair, body, dress, eyes, teeth – it's 15,500 triangles... but they are all separate meshes – the largest of them is the body with 10,000... well, I might reduce the polygon count on the shoes by another 1,000-1,500... that's it, but there's also a fur cape, so... and all the throne accessories have 9,000 triangles...
How do these numbers look?
Added 4 minutes later
Given my "creative" abilities, I'm afraid I can't reduce it further, so we should aim for these numbers... but, I think you said that separate meshes are better? If I'm not mistaken, then the maximum mesh will be 10,000 faces, and all meshes together will be 25,000.

---------------------------------------------
Неудачное планирование ведёт к неудаче ...
NCF - мод, добавляющий дополнительных существ в HeroesV 3.1