It might just be they've got enough money to make them a juicy enough target to go after for damages. I can't imagine it took the lawyers this long to come up with something to sue them over, and the game didn't exactly fly under the radar... so I'm not sure what else it could be.
I suppose there might have been a flurry of scary lawyer letters being sent back and forth and the lawsuit only happened once negotiations broke down.
I believe they were waiting for something, too. And the game is successful enough to make some bank out of it. Coromon also has tons of similarities, judging from the demo alone, and I doubt they were ever sued. Correct me if I am wrong, anyone.
It's probably because two months ago PocketPair announced a joint venture with Sony Music and Aniplex that includes merchandising. [1] The revenue from the Pokémon games is nothing compared to the revenue from merch; Pokémon merch generates more revenue per year than Pokémon GO generated over its entire lifetime. [2,3]
Thus Nintendo is likely more concerned with consumer confusion between Palworld and Pokémon merch than between the games. On top of that it would damage The Pokémon Company's position in any negotiations surrounding merchandising agreements, because partners can use a potential Palworld merch deal as leverage to get a better deal from The Pokémon Company.
Nintendo posted an announcement about "we're looking into this" around 6d after the game was released, so I imagine they were thinking carefully about the cost/benefit and whether they could win.