One of the things game with randomness get a lot of flak for in general is, well, being random.
However, randomness in these games tends to produces unique situations that you cannot have prepared to know ahead of time. If you play the same decks over and over again, you’re still going to run into on the runner’s first turn having different ice on R&D/HQ, different credit totals for the corp, etc with a different set of tools in your hand. On the runner’s first turn, they’ll generally have multiple correct lines (facecheck, econ up, a mix of the two). This diverges out pretty rapidly. Its hard to make a game that constantly presents you with situations you haven’t seen before that doesn’t have randomness in it.
Sure, you have general principles that you can apply to similar situations, but you’re always being presented with unique situations, often with multiple plausible lines of play. Which is another way netrunner is good. Most card games your options are limited to cards in hand, where as in netrunner you always have the option of drawing for more options, or making non-card plays. Netrunner always gives both players a good deal of meaningful choice.