Para deshacernos del wine por completo de nuestro fedora tendremos que instalar el Yum Extender
yum -y install yumex
Yum Extender es una GUI para el gestor de paquetes yum. Con este programa puedes obtener las ultimas actualizaciones en toda la paqueteria.
abrimos nuestro yum extender seleccionamos instalado esperamos a que cargue, luego escribimos en el buscador del programa wine, seleccionaremos todo y nos aparecerán iconos de reciclaje lo que significa que serán des-instalados y damos aplicar y listo
y si quieren estar seguros de que no quede nada, limpien su fedora con BleachBit
wget -c http://sourceforge.net/projects/bleachbit/files/bleachbit/0.9.1/bleachbit-0.9.1-1.1.fc16.noarch.rpm
yum -y install bleachbit-0.9.1-1.1.fc16.noarch.rpm
Espero que les sirva, yo estuve batallando para deshacerme de wine ya que tuve unos problemas para quitarlo e instalarlo desde cero pero lo logre