Do suffer such problem when you uninstall Wine but all Wine applications still exist on your menu? Problem is you can still see the menu even after removing WINE application. Never mind, now I can clear your headache.
Totally remove Wine from the menu:
1. Double check whether Wine application is still in the your Linux by running your package manager.
2. Remove the menu:
$ rm -rf ~/.local/share/applications/wine*
By now, you can see that all Wine are removed from your application menu. It is that simple.