Ele já está desistalado
Basta apenas clicar com o botão direito do mouse, e ir em editar menu.
Retire ele do menu, e pronto.
Porém quando desistalamos o wine, ainda fica a pasta de configuração do wine (.wine).
Vá até a sua pasta pessoal (home), precione ctrl+h, e aparecerá as pasta ocultas, clique na .wine e delete.
Pronto.
;-)