Con tantos cambios en Windows 8 ya ni siquiera podemos saber cómo se desinstala una aplicación. La verdad es que es bastante simple de hacer, pero lleva un poco de trabajo conseguir el lugar, especialmente porque ha sido movido. También dependerá del tipo de aplicación: si es una instalada desde la Windows Store o una instalada con el método anterior de los ejecutables.
Si lo que quieres es desinstalar una aplicación que has puesto desde la Windows Store, es muy simple. Ve a la pantalla Start de Windows 8 y busca la aplicación que tienes pineada posiblemente. Haz click derecho sobre esta (o arrastra hacia abajo en pantallas táctiles) y te aparecerá un menú en la parte de abajo. Ahí tendrás la opción para desinstalar.
http://www.youtube.com/watch?feature=player_embedded&v=fgCMTsuLtAA
Si quieres puedes usar el otro método que consiste en ir a My Computer, al Panel de Control, Añadir o Remover Programas, y ahí buscar lo que quieres quitar, así como lo hacíamos hasta Windows 7. Esta opción sirve tanto para aplicaciones de la Windows Store como las que no.
El vídeo muestra el primero método explicado (en inglés) y se puede ver que es muy simple.
Vía.