With 2 players not nearly as many cards are drawn as with 5 players, so it's more difficult to create synergy between cards. I will try and see if I can optimise the deck for 2-players.
I don't think the treasure deck is an issue, but the adventure deck definitely needs adjusting.
Did you ever try this adjustment? I'm sure folks would love to hear the results. I would, at any rate.