Doing Quests out of order can get you stuck or have less options on others??
I completed " Now or Never " (lvl13) before I finished "Redania's Most Wanted" (lvl9) and now I only get one option at the end of "Redania's Most Wanted"
So in "Now or Never" I had Triss stay with me, so in theory...