Hombre, si deshabilitas una característica de Windows mediante Dism (o desde el menú de características de Windows), sigue instalada, si, pero obviamente no sigue accesible.
No se cual será ese script recomendado por Microsoft para eliminar completamente Internet Explorer, pero digo yo que utilizar dicho script complicará todavía más las cosas, o directamente imposibilitará para siempre una posible restauración de la característica desde una ubicación local del SO.
En el directorio WinSXS se guarda una copia (una copia intacta en su estado original, literalmente) de todas las características que vienen incluidas en Windows, así que si ese Script de Microsoft no ha tocado esas fuentes, aun tienes posibilidades.
En consola:
Utiliza esta instrucción para buscar el nombre correcto de la característica de Internet Explorer:
Dism.exe /online /get-features
Cuando la hayas encontrado, intenta re-habilitarla. Ejemplo:
Dism.exe /online /enable-feature /featurename:Internet-Explorer-Optional-amd64
Si eso no te funciona, olvídate, seguramente no exista una fuente accesible en tu PC de donde restaurar la característica.
También puedes probar a descargar el instalador offline:
http://www.microsoft.com/en-us/download/Internet-Explorer-11-details.aspx( Si te dice que ya tienes instalado IE11, pulsa el botón Next para descargarlo igualmente )
Saludos.