Let's just say first of all that the quality of coaching/team will not be a reason for quality recruits to say no, regardless how good they are. Also, if Brewster, with his optimism can win over a few recruits, how much more with someone who knows how to coach?
My expectation is for Coach Kill to try and get the best recruits he and his staff can get, and in that effort, I do expect him to start landing some of the better (star) players out there. I expect them to, within 2 years, develop a solid program which will appeal to players, both in state and out and cause them to desire to be a part of it.
The reason some instate players in Mason's time did not consider the U is because Mason surrendered them to the "helmet" schools without bothering to even make a phone call. Brewster got a few 4 star recruits even if he did not know how to head coach. Now the Gophers have someone who does know how to coach, even both offense and defense, a new stadium and and opportunity to develop something at a BCS school.
There is no way anyone can absolutely guarantee a top 20 recruiting class on a regular basis outside of the helmet schools, but it can be done. Mich and OS show that the midwest in not a hindrance to that and Nebraska as well. A solid program which develops a winning rep will get it done. I do not believe it is out of the question that if Kill was coaching the Gophers when Floyd was being recruited, they might have had a better chance at getting him.