The Print options that iTunes offers are very restrictive, and have few if any options. When you choose Album Listing, there is not an option to include genre. Sorry.
I have had luck doing copy/paste from the iTunes List View into Excel, which gives you complete control over what columns are included and how they are formatted. I don't usually do it with lists up 30 or so songs, so don't know if it will be suitable for 600-700, but why not give it a try.