Knowledge gates are absolutely fine. When we talk about "learned skills", we're really talking about abilities that your character acquires along the way, not the player, who will most likely get better at the game with each play through anyway.
