I found out that Apple removed the option because gapless play is the default action and the option only affected songs when you had crossfade enabled.
http://ipod.about.com/od/advanceditunesuse/ht/gapless_play.htm
I checked it on other albums - The Wall plays as it should. It seems the problem was with the digital version of the Tool album I was listening to.