I was also going to vote for The Big Man, Clarence Clemmons, but was going to throw in the sax solo in "Born to Run". It's brief, and pretty simple, but it is (to me), one of the classic rock sax solos.
Steve Berlin has done some great tenor sax work on Los Lobos albums, as well as for The Blasters. I am trying to think of the song on the first Blasters album that has a great "honking" tenor sax part. It's something about Samson and Delilah (that might be the title - I'm not sure).
Speaking of simple, I love the two-note sax "solo" on the Beach Boys' "Shut Down", for its great tone, and pure simplicity. (In my opinion, the best of the Beach Boys' car songs, "Little Deuce Coupe", "409", and "Fun, Fun, Fun" notwithstanding.)