One way to square that is that AIs have a big memory advantage that allows them to store and access information much faster than humans. However they still lack visual understanding and some forms of reasoning and live learning.
Pokemon doesn't require PhD level knowledge and rather just all the other qualities that make up intelligence.
Now if the big labs make progress on visual reasoning etc. the moment AI can solve Pokemon it might be able to solve everything else as well.