Good scale to play through the chord changes? (tenor sax) Bb?

If I was in your shoes, I would play melodic minor scales which are especially well suited for jazz style music.