One of the decks that was an obvious choice for Medivh, the Guardian was Murloc Paladin. 10 mana spells are few and far between, but you will be playing at least two in this deck and if you synergize them with Atiesh then you’re summoning a 10-cost minion.
This gives the deck an extra win condition. Previously you wouldn’t want to play Anyfin Can Happen if you hadn’t played enough Murlocs, now it’s going to be fine either way. 10-Cost minions and typically incredibly strong.