Setup step 8 (shuffle the decks everything) is marked (Free Play Only). These seem so fundamental to starting that I am somewhat flummoxed about what to do in campaign mode. In particular I have already shuffled the cards came from the start deck.
Do we have to preserve the order of the decks between plays? Do I have to unshuffle the Items, Omans, and Rooms? Or does the first Legacy deck say "Yep shuffle the decks."?
Yeah shuffle the decks. At the beginning of each game usually new cards and tiles are added and you need to shuffle them anyway afterwards. That's why you don't need to shuffle them before reading the legacy deck.