соответствие IP+MAC+авторизация какая-нибудь. Или впн любой.
И даже если трафик не считаешь - у тебя есть анлим тарифы - шейпь трафик. Допустим, за теже 25 баксов ты выдаешь клиенту 256К - какая тебе разница, один там человек, или 100? Уже никакой. Больше максимума не выкачают.
С натом бороться практически нереально - можно конечно отслеживать исходящий порт при tcp/udp если больше допустим 5000 - скорее всего нат, врядли с одной машины так высоко поднимешься
