Actually, the Advanscene database includes genres and most renamers use that database, so it's very possible. I just can't find any programs that take advantage of this for anything other than naming the actual files themselves. They don't sort into genre folders.

I got curious so I had a look around. Most databases are XML/text based in my experience although checking no-intro and advanscene I saw no genre.
Rominator (using <a href="http://filetrip.net/g51608-Rominator--ds-rod.html" target="_blank">http://filetrip.net/g51608-Rominator--ds-rod.html</a> - it ends at Dragon Quest VI - Realms of Reverie so you are missing the last 100 or so roms) did have genre lists (be aware there are also subgenre lists) but it seems to be sqlite (which may or may not be better at this point), fortunately there are browsers for the format but either way you should be able to twist it into a batch file.

Now you just need to build a move list based on names.
One CSV arranged by genre, subgenre and then number (which I messed up and lost the leading 0s from if you use numbers).
<a href="http://www.4shared.com/get/eVI0WtBX/rominatortest2.html" target="_blank">http://www.4shared.com/get/eVI0WtBX/rominatortest2.html</a>