Is there any Windows software that would recognise the genre of music files and sort them accordingly even if there are no user made tags.
SongKong is can automatically match songs to releases in the Musicbrainz and Discogs databases update your songs with the genres and styles already assigned to releases in Discogs. You can also specify to ignore or change certain genres.
Disclaimer:I'm SongKong developer
If you have your music properly tagged then I would recommend you use Media Monkey. (http://www.mediamonkey.com/). I have used them for years and they are fantastic and sync with most devices.