What scales to play over all the things you are?
Similar to the 1st A section, the first five chords are all in the same key, F Natural Minor or Ab Major. So Ab Major is the scale to use.
What style of jazz is all the things you are?
All The Things You Are (Jazz standard)