What kind of music, provides ample room for expressive, diverse solos that can be in more interesting time signatures?
Jazz. Jazz. But I grew up playing soprano sax.
Frank Zappa comes close to being the best overall player on my list.
He could play very soulfully when the backing music was right for it.
But he loved exotic beats and polyrhythms, loved playing outside.
Blues is good music, but limited in the same way country is, which I love. Simple solos without too much flash are perfect. Willie Nelson is underrated, he plays this really interesting way where he gathers everything on the back side of the solo, winding up to a rushed sounding finish that works.