Except... that's hardly true.
Fae, even their logic, have always had long lists of rules that limit them, as well as explicit weaknesses, often to quite common things (iron, crusts of bread, the sound of bells). The point of faery logic isn't that it's unlimited, it's that it doesn't follow...