The video Patrick did made it look suuuuuuper pay-to-win.
All of the cards he thought were pay-to-win were actually basic cards that are included for free.
Or there was the case of Patrick having his mind blown by Max Temkin's Explosive Trap, which isn't a free starter card, but is still common, and relatively quick and easy to craft if you really want a copy of it.
At least among the games Patrick has streamed, I'm not sure he has even encountered any epics or legendaries, and he still seemed to think that anybody who wasn't just using the (mostly crummy) starter cards had "bought those cards". Like, yeah dawg, after a while, most of your deck should be cards you got from booster packs, because (depending on the class) the starter cards really ain't all that.