I've never played Netrunner, but it sounds like he's saying the complexity in it is from player interactions and trying to read the other.
The complexity in mageknight (which I have played, and honestly didn't care for myself, though many seem to swear by it) is in rule keeping, and the fact that the game is basically a puzzle which you try to solve via the cards in your hand.
Make Knight has a LOT of rules and exceptions, as well as tons of fiddly bits. That's in addition to th challenge of the game itself, being very heavy on hand management and the like.
Netrunner on the other hand, while fairly complex compared to other card games, is easily enough to sit town and teach someone. The complexity in that game comes from card interactions, setting up combos, and reading/countering your opponent (Much as you would in Magic, only more so, partly because there's a lot going on with a heavier focus on bluffing and misdirection, and partly because it's a fixed set game, so every player has equal access to every card).