Enlazamiento con cargador de arranque bloqueado

El post al que enlazas dice que una actualización OTA más reciente soluciona el problema. Si no te sientes cómodo haciendo root en el teléfono, te sugiero que esperes unos días y apliques esa actualización cuando tu teléfono la ofrezca.

Para responder a tus otras preguntas sobre hacer root: sí, puedes deshacer el root (y bloquear el cargador de arranque) una vez que hayas cambiado cualquier configuración que desees. Mientras el teléfono esté sin root, las actualizaciones OTA no se aplicarán. Aplicar una actualización OTA posteriormente puede deshacer los cambios que hayas hecho: solo podemos especular si lo hará o no. En este caso, dado que la próxima actualización OTA soluciona el problema, probablemente cambiará la bandera de tethering.

Por cierto, el problema que estás viendo no es que el teléfono ya no tenga la capacidad de tethering. KitKat agrega nuevas funciones de tethering, y parece (por las descripciones en línea) que la actualización tuvo el efecto secundario accidental de hacer que T-Mobile (y algunos otros operadores) piensen que tu plan no permite el tethering cuando debería hacerlo.

Si el tethering está permitido es un asunto entre tú y tu operador, no Android. Si el tethering está prohibido en tu contrato con el operador y aún así intentas hacerlo, tienen todo el derecho de detenerte. Muchos operadores tienen otros medios para detectarlo y bloquearlo que no dependen del teléfono. Parece ser un accidente que los usuarios de algunos operadores estén siendo bloqueados cuando no deberían estarlo, y eso es lo que la solución alternativa (y la actualización oficial) evita.