Yea, I got Sera but not Vivienne before closing the big rift and moving to Skyhold. The mission giver was still there, but the mission itself never shows up in the journal, so I'm thinking you're probably right, and Vivienne has to be recruited while still in Haven.
Oh, well, that's what play again with a new character is for.