Leach cared about recruiting, but he didn't want to work hard to attract kids. He said as much when he took the MSU job.
As a lifetime outside medical sales rep, I understand where he's coming from. Every job I've worked at has involved exponentially more travel than my sales peers. Early in my career, I for a diagnostic genetics company calling on neurologists. All the reps nationwide (about 45 of us) has a territory of neurologists assigned. My territory included all of WA/OR/ID/MT/AK. I did approximately 120 overnights/year covering my territory for over 6 years. My counterparts in California North/South did maybe 20 nights. Even when I was "local" to my home, I had to drive to central WA, Shelton, Bellingham, etc. It was exhausting, but the pay was good, so it was worth it. I was paid the same as my counterparts, but I worked harder and was away from home almost every week.
There was a recent article about Mississippi State's recruiting this year. They finished 25th in the Nation and landed (5) 4-star kids. None of them were outside of the MSU's relative geography. Leach was able to drive to his recruiting trips. This isn't just a WSU problem, it's a problem with any campus located in the NW. Travel is a major PITA. Lou Pinella and Ken Griffey reiterated that when they left Seattle. Lou said coaching in Tampa meant the difference of thousands of air miles/year. If you're the coach of a Boston pro sports team, your rivals are located in NY, Philly, DC, Toronto, etc. It's a bid damn difference.