Hace tiempo dejé de utilizar el desinstalador de Windows porque al igual que seguramente a ti te habrá pasado alguna vez, había programas con los que se daban algunos errores: dice que no se puede, que no existen o que quedan archivos por eliminar, etc.

En su lugar utilicé programas que venían incluidos en otros de mantenimiento, como por ejemplo Tuneup (excelente y también aquí en Softonic).

La verdad es que Revo Uninstaller es un gran programa que aparentemente no deja rastro de la aplicación que quieras deshacerte. Hice algunas pruebas, revisé el Registro y te aseguro que no encontré nada.
Aparte de eso, es sencillísimo de utilizar e incluso posee una herramienta llamada "Cazador", que con pasarla por encima del icono del programa (en el escritorio o barra de tareas) o por su ventana, bastará para poner en marcha su desinstalación.

Te recomiendo que te olvides del desinstalador de Windows si aún lo utilizas y pilles este lo antes posible si es que quieres tener tu sistema realmente limpio cada vez que elimines alguna aplicación.

Sobra decir que lógicamente elimina todo lo que se instaló en su momento; los archivos o carpetas que hayas creado tú no los borrará (ej: un acceso directo o si modificas algún archivo o carpeta del directorio del programa).