[cameron]

первый развалился через 1,5 года из за того, что юзверы стали переставлять винду и работать под локальными учетками, а админов мало 6 человек на 3000 хостов в итоге домен помер. »

тут нет причинно-следственной связи

но не хочется наступать на одни и те же грабли и поэтому решено пользователям отключать инет, если они зашли под локальной учетной записью. »

если у вас столь низная квалификация ИТ, то отсутствие интернета ничего не решит.
но вы можете попробовать.

Есть ли какие нибудь решения штатными средствами WS2012R2? »

нет.
но есть от других вендоров.

А если нет, то как это делает TMG2010? »

в отличие от WS она требует аунтификацию, поэтому пользователи все аунтифированы.

хотя, я думаю, вам это не поможет.