La aplicación de Yahoo Mail viene preinstalada en el firmware del Nokia E71 y no se puede desinstalar (es una app del sistema).
Solo puedes ocultar el acceso directo (Menú > Aplicaciones > Opciones > Ocultar) o no configurar la cuenta. No hay forma oficial de eliminarla sin flashear un firmware modificado (no recomendado).