Estás supniendo mal porque Telnet es un conjunto de dos paquetes separados, por un lado está el cliente de Telnet (TelnetClient), y por otro lado el servidor de Telnet (TelnetServer), tu lo que pretendes activar es el cliente.


Las caracteristicas de Windows se deben activar y/o desactivar mediante la herramienta DISM EDITO: Me refiero en el caso de querer hacerlo de forma automatizada, de lo contrario se debería hacer desde la lista de características de Windows, claro.

Activar:

Desactivar:

Y con la misma herramienta puedes listar todos los paquetes:


PD: Por si te lo estás preguntando, el Switch /Online hace referencia a la imagen del sistema operativo activo, no tiene nada que ver con la conectividad online de red no debes preocuparte.


Quizás quieras revisar el modo en que va a funcionar tu aplicación porque también existe la posibilidad de que Telnet no esté ni siquiera integrado en el sistema y por ende ni exista ni se pueda activar, te lo comento como es en mi caso,
existen utilidades para capar caracteristicas de Windows para hacer imágenes de instalaciones desatendidas de Windows, sin ir más lejos, se puede hacer usando DISM e ImageX.

Dicho de otra manera, hay como un 50% de probabilidad de que los usuarios que utilizan versiones "Lite" de Windows tengan capado Telnet complétamente, depende de la persona que haya creado la imagen desatendida.
 
Saludos!

Pues ejecutando el proceso DISM.exe desde C++ y leyendo el output xD, o ejecutando el proceso de la CMD y leyendo el ExitCode, yo usaría dism.exe + una expresión regular.

No manejo C++, así que te muestro un ejemplo de como se haría diréctamente desde el proceso CMD.exe:


El code devuelve positivo si se encuentra telnet habilitado


Por desgracia las aplicaciones de este tipo requieren permisos elevados.


Nunca lo he probado, pero poniéndonos en el mejor de los casos podría ser suficiente con copiar el archivo telnet.exe en la carpeta "C:\Windows\system32", el archivo de idioma telnet.MUI en la carpeta "C:\Windows\System32\es-es" y el archivo de manifiesto en la carpeta "C:\Windows\WinSXS\Manifests", en el mejor de los casos.

Si eso no funcionase imagino que habría que localizar y extraer el paquete (un archivo ".cab" imagino) de TelnetClient para instalarlo con pkgmgr, aunque tampoco estoy seguro de si esto funcionaría.

De todas formas con cualquiera de las dos posibles soluciones necesitarías específicamente la versión de Telnet para la versión de Windows en la que se va a instalar, así que deberías bajarte una iso de XP x86/x64, Vista x86/x64, Seven x86/x64 y Blue x86/x64 para guardarte una copia del paquete de Telnet de cada versión de Windows y añadir los archivos como recursos en tu aplicación.

Sincéramente pienso que es demasiado esfuerzo y no vale la pena, si alguien usa una versión reducida de Windows y por ese motivo no le funciona tu app, pues le saltas un MsgBox diciendole que use copias originales de Windows.

Saludos!