What do I do with the tiles and quirk cards in place when I open a gate and start a new dream? Do I simply reset them to form a new deck and place the quirk cards back in the Fate deck?
Pretty much, yes.
From the rulebook:
Discarded slumber tiles go to the bottom of their decks.