"Plot twist"? Are you serious? That romance was hinted at for six seasons. Off the top of my head I can think of The Naked Now, Arsenal of Freedom, Remember Me.
Make that all seven seasons, since they got married in the alternate future of All Good Things...
. It could have spanned the whole series, if only it had been explicitly spelled out in the very first episode.