I have seen no balances issues with the new maps.
Some times you just get the right cards... Did y'all draft?
This is a key piece of information. Drafting is a must in my games!
I've "let" my opponent get all the discount cards in a coule 2p games so far, both drafting, both on the original board.
One I managed to squeak out a win, but I had to end the game as fast as I could. If it went any longer, I think my opponent would have won.
The second was against my wife, and she destroyed me in that one.