Ответ:

Существительное «туфля» в родительном падеже множественного числа имеет форму «туфель».

Правильно: нет нужной пары туфель.