Here are is a summary of expert replays I could find on Youtube for each PvE map. I sorted them in the same order as you play them in the game. If you find any good replays that should be added to the list, please let me know.
Tutorial deck: https://www.youtube.com/watch?v=iy195P_Pff0 (by MikeTheBeast1980)
Encounter with Twilight:
Old starter deck with commentary: https://www.youtube.com/watch?v=64dGMiP_IH8 (by badkenbad)
Community challenge (collect