Грамматический словарь Зализняка (склонения слова):
Воительница, воительницы, воительницы, воительниц, воительнице, воительницам, воительницу, воительниц, воительницей, воительницею, воительницами, воительнице, воительницах
ВО’ИТЕЛЬНИЦА, воительницы, ·жен. (·книж. ·поэт. ·устар. и ·разг. ·шутл. ). Женщина с воинственным характером.