Now that you mention that... . That is FREQUENTLY overlooked.
Actually there is a mod out there for Warband... one of the Rome one's that actually provides a graphic patch to overhaul the woman in the mod (its optional...). More and better looking facial features etc etc.
Wedding Dance MOD for the original M&B paid specific attention to the woman appearance and diversity in the game if I recall (if you don't mind the adult-nature and the old original M&B (non Warband).
1257 Does so many things right, wouldn't be surprised if that is eventually addressed, if the mod survives long enough in development.