I've had watch history off since like 2015 and sometime in 2021(?) they blanked the home page on me and said I had to turn history back on. It got fixed for a bit in 2022 (based on my discord chat logs) but then got cleared again later. Now it's just a blank page; they don't even tell me to turn history back on, but that could be my revert layout extension cause the giant thumbnails suck ass. Still salty they removed day markers on the subscription page since that's how I kept track of what I still hadn't watched.
Anyway, when they cleared it again for me in 2022/2023 is probably when they stopped giving signed-out new sessions a feed.
The difference between palworld on the ones you listed is Sony made a move to start a "Pokemon company"-like business with the Palworld devs (named Palworld Entertainment) and Nintendo feels threatened by the potential damages Palworld Entertainment would be able to cause being backed by Sony to the pokemon franchise. In-depth look on this theory: https://www.youtube.com/watch?v=8apzrwv75i0