I have also found that every time I find a legendary hero in the tavern it always seems to be either to the left or right of the card I choose after the shuffle. I've wrongly chosen too many cards for it to be just luck in my opinion. But it obviously doesn't happen to everyone.