I’ve recently noticed a similar problem when it comes to new media (authors, musicians, etc.) and I’m sure many other areas as well.

It seems to me that the biggest problem is the notability guidelines are subjective. Just about anybody can flag an article for deletion and respected Wikipedians can each have their own definition of “reliable” sources and because they have history behind them they can arbitrarily delete articles.

The good news is that they will usually move the article into a users private area (if requested on the talk page), so you can work on your sourcing and resubmit to the mother ship.

It’s a hard nut to crack.