Shkai'ra - she's a Kommanza horse warrior and one of the lead characters is S.M. Stirling & Shirley Meier's Fifth Millennium series. Scathach - "She who strikes fear" - the warrior-woman who taught Cu Chulainn in the ways of battle.