Shadowverse

I remember once seriously suggesting a map for Haven with that in mind. Specifically, with a chance to engage in direct combat.
And yes, I've heard a lot of good things about the randomness in Haven.