For the mission window, Rank missions and their rewards are for many new knights the main way to progress until they hit a Hall of Heroes wall, so having it be the first and most obvious button makes sense.
The Arcade should come right after if your intent is for it to be the next thing to do outside of your rank missions.
I have 3 friends whom I have gotten into the game within the last year and all of them so far were unsure what the main ways to progress were, two just repeating rank missions over and over, and one only doing arcade over and over, which both will make you end up hitting a wall. So your concern about clarity for progression is already a problem with or without The Watch as a new game mode.
I think the changes you made to the "news" page in the uplink are a good way to guide players towards their actual progression. You could also give the rank mission or arcade buttons a little highlight or icon depending on whether or not there is a mission you have not yet completed, but are otherwise eligible for. (Hall of Heroes should only give this if you can actually complete it)
The Watch having it's own "fifth gate" in the Arcade section of Haven ensures a new player just exploring haven as they are encouraged to early on will eventually find it but it must be appropriately distinguished that it is not the same.
A new player may have trouble navigating levels of The Watch without help considering the map button being B by default is a bit odd by modern gaming standards so they may not even realize there is a big version of the minimap fully decked out with a legend for icons and colors.
Pings on the map or even just having the icons for "Attack!" and "Follow me!" and such appear on screen even when the knight using them is off screen (appearing at the edge of the screen with a little arrow perhaps) could at least provide a tool for more experienced players to guide newer folk better.