Yep - same thing happens in Tavern - you refresh - 2 gold hero's appear - shuffle, and no matter which 3 cards of the 5 you turn over (at extortionate TYNON GEM costs!!) the 2 gold hero's just 'happen' to be in the 2 cards you didn't turn over grrrrrrrrrrrrrrrrrr.

The very first card you do turn over is always a low-level soldier


And again

And again

And again

Ad Infinitum