Верно: кукол.
Правильно: в Новом Уренгое, в городе Новом Уренгое, в г. Новом Уренгое.
При существительных женского рода, зависящих от числительных два, три, четыре (а также от составных числительных, оканчивающихся на указанные цифры), определение, находящееся между числительным и существительным, ставится, как правило, в форме именительного (или совпадающего с ним винительного при неодушевленных существительных) падежа множественного числа. Таким образом, предпочтительно: две новые воительницы.
Запятая поставлена правильно.