There are plenty of legitimate use cases - calendar apps, issue trackers, online games, news sites.
They just tend to be stupidly implemented. If I'm a first-time visitor to your news site, and I haven't even read the article yet, there's about a 0.00% chance I'll allow notifications. Why they don't set a cookie and prompt only once you're a repeat visitor for a while is beyond me.