The problem proof-of-work solves is that it limits the upper-end capabilities of bot farms. It means that bot farms that are already at 100% capacity will have to buy more servers or slow down their operation.

It does not stop an individual with a powerful laptop from being able to create thousands of annoying notifications at users each day.