I know that actual game mechanics cannot be patented or copyrighted

In America, sure. But these are two Japanese companies...

I'm not an expert on Japanese copyright and patent law, but I don't have a great outlook for Palworld.