But they haven't removed the settings, they simply have removed the GUI options for them. So if you want to turn these "features" off, quit iTunes, fire up your Terminal.app and type the following, then hit RETURN:
defaults write com.apple.itunes show-genre-when-browsing -bool FALSEto remove the genre column or
defaults write com.apple.itunes show-store-arrow-links -bool FALSEto hide the iTunes Store arrows.
Type the same with TRUE instead of FALSE if you want to show them again.
