You can avoid the problem if you allow feats to scale with level.
Instead of having x-billion feats. Cut them down to, say, 20 or 30, and then have each feat automatically upgrade at certain points. This allows you to have gated feats in the sense that the full ability of the feat isn't...