The Almoravids & Almohads were religious freaks who did persecute minorities either killing them or expelling them. I think the most liberal was the Caliphate of Cordoba
So that's the most "liberal" historical Islamic state you can come up with is it? - one in which the bloodythirsty demands of such as these:

were implemented as
THE LAW OF THE LAND (in case you didn't read the link I provided).
The burka is a cultural thing. You won't see it worn much outside of Afghanistan & Pakistan (usually pashtun women only) the same way the niqab is usually worn by women in the gulf arab region or 'radicalised' salafi minded women!
The Spanish woodcarving of the mass conversion of Muslim women to Christianity shows that burqaesque dress had a history in the "Muslim world" that long pre-dated "salafism" or "wahaabism". So don't come that with me buddy!
The overwhelmingly majority of muslim women only cover their hair.
Even if that is true. So what?