Hola, para las aplicaciones que no se pueden desistalar por ese método, te recomiendo que te bajes del market una app gratuita que se llama "unistaller".
Aparte de que lo desistala todo, no deja el mínimo rastro de la app como te puede pasar desde el menu>aplicaciones.
Un saludo.