Well Brienne of Tarth aside, both the sisters/wives of Aegon the Conquerer were dragon-riding warriors and the Nymeria Arya keeps blathering about was a totally hot warrior queen.
That aside, use of female soldiers/marines/mercenaries is pretty realistic in First Law, Malazan and Black Company universe.