I was watching "Timeless" just now due to another thread, and there's another moment supporting a Doctor/Seven relationship.
During the celebration over slipstream drive modifications, Seven becomes drunk on syntheholic champagne. The Doctor is concerned and tries to get her to sit down. Seven realizes he's looking out for her and goes into her "We are one!" routine.
This even seems to predate "Someone to Watch Over Me".