Грамматический словарь Зализняка (склонения слова):
Наёмница, наёмницы, наёмницы, наёмниц, наёмнице, наёмницам, наёмницу, наёмниц, наёмницей, наёмницею, наёмницами, наёмнице, наёмницах
И наемница, -ы, ж. устар.
женск. к наемник (в 1 знач.).
< наёмник