Грамматический словарь Зализняка (склонения слова):
Грязнушка, грязнушки, грязнушки, грязнушек, грязнушке, грязнушкам, грязнушку, грязнушек, грязнушкой, грязнушкою, грязнушками, грязнушке, грязнушках
ГРЯЗН’УШКА, грязнушки, род. мн. грязнушек, ·муж. и ·жен. (·разг. ·фам. ·укор. ). То же, что грязнуха.