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