Ничто так не раздражает, как расхожие ошибки в определении рода имени существительного. Бороться с ними можно только одним способом — запомнить единственный правильный вариант.
Правильно: туфля
Как ни смешно это может показаться, но туфля без пары — всегда девочка. Если вам действительно нужно их разделить — смело используйте женский род. То же касается и тапок. Одна — всегда «тапка». В женском роде.