There will be an increasing number of non LDS recruits in the state. There are also simply more and more elite programs coming in to recruit all of these kids. That's not something for BYU and Utah fans to blame on their programs. It's not their fault. There's just nothing they can do when Bama comes in and says we want this guy thank you very much. See ya next year.
But then you have a different focus. You have the elite programs plus other programs with proven player development and effort put into athletics. If you want to blame BYU for something, don't start by looking at coaches and their recruiting. Look at the institution you support and how they've chosen to go about investing and putting effort into their athletic department. The fact that some fans are trying to boil this all down to "our coaches can't recruit" is hilarious and shows how little they really understand it all.