

Patent laws in Japan don’t work the same way as they do in most of the world. And they can only enforce their patent on companies operating in Japan.
The whole Palworld situation was based on patents that Nintendo only applied for after Palworld was already released.
You can get map markers very early into the game. Basically from the first time you meet the mapmaker some 30 minutes into the game.