The notability rule has always been enforced way too strictly to my liking. They'd delete articles about bands that had albums released and reached the charts and everything just because they weren't notable enough, which makes it hard to find out stuff about some random band you heard.
Then on the other hand you can find an article on every Pokemon on Wikipedia.
Mind you, having those is fine, but that should also mean you shouldn't delete articles about highways, bands and minor celebrities either. It's not a physical encyclopaedia that you need to fit on a shelf, an article that doesn't interest you isn't really getting in anyone's way, and might be a valuable resource for someone else. As long as something's not just spam, it shouldn't get deleted.
"Then on the other hand you can find an article on every Pokemon on Wikipedia."
You're rather out of date with that claim. Once upon a time, like a decade or more ago, this was true. But when the notability requirements became stricter, the vast majority of Pokemon articles were removed and redirected to list articles. There are currently only 28 articles on individual Pokemon, out of a possible 1021.
This article is of great concern to me as someone who has edited and created a number of Wikipedia articles. However, since a lot of outrage gets garbled along the way, I'd like to see more about this, maybe if I can find the correct Talk page about one of the articles in question...