Are there any quests I should make sure to have done prior to 'Wicked Eyes and Wicked Hearts'?

Solution 1:

No quests will be blocked at any time. The only exception to this are the romance options, which become blocked after completing the main story.

If anything, I'm impressed at DAI's ability to adapt to the player doing an unexpected order of quests. I ended up clearing Crestwood before even entering the Fallow Mire. When introducing the risen undead in the Fallow Mire, scout Harding specifically added "but you should know how to deal with them due to your experience in Crestwood".
There have been other instances where the game subtly acknowledged my past actions, even when the two events were expected to happen the other way around.