Платежная система, список услуг, последняя активность, микроплатеж, список IP адресов, с которых клиент заходил (или, как начальная проверка — список провайдеров) — NAT не избавляет клиента от внешнего IP адреса, а вероятность того, что поломал-ломает его сосед — минимальна.
Социальные профили с совпадающей информацией, альтернативная почта. Если это игра — то содержимое инвентаря, последние личные сообщения и прочее.