Re: Different Tenor Sounds
I can see why one would call Dexter Gordon foo foo...he has that big dark sound (Dexter Gordon Go is a good start). I personally prefer early Sonny Rollins to later Sonny Rollins (the Sound of Sonny is a good start). Don't forget Coltrane of course (Giant Steps and probably Love Supreme are a good start). Joe Henderson (perhaps Inner Urge for his early period and maybe So Near, So Far for his later period). Lester Young, Ben Webster, Gene Ammons, Johnny Griffin, Jerry Bergonzi, Joe Lovano, Dewey Redman, David Murray (great bass clarinetist too), Michael Brecker, Steve Grossman, all the recommendations above and below (I'm forecasting). There are so many players to listen to I know I'm forgetting so many. You might even check out Ornette Coleman's Ornette on Tenor for something more outside...interesting to hear him play his concept on tenor instead of alto.
Just a few suggestions...