Winning comes first, recruiting follows. You can't use Wisconsin, Iowa, Nebraska and Michigan as standards of comparison for recruiting. That's like comparing selling Coke to selling Shasta. The Shasta is a much harder sell. The only valid comparison is to teams in a similar situation.
Yes, recruiting is important. And yes, Iowa had a good recruiting class, and later had a good record. But the reason they had a good recruiting class is at least as much the result of success on the field as it is skill in recruiting. Over the last 30 years, Iowa has been to 23 bowls, has had 5 conference championships and been in the top ten 6 times. Therefore, it isn't surprising that a coach could sell that to recruits.
http://en.wikipedia.org/wiki/List_of_Iowa_Hawkeyes_football_seasons
The Gophers over the same period have had 12 bowl games (all of them lesser bowls), were only ranked twice, and not in the top 10. And of course no conference titles. If you look at recent history, the team just won three games, and hasn't won 8 since 2003. That's a hard sell for any coach. Yes, Kill has a winning record as a head coach, and I am certain they are playing this up to recruits as is possible, but it only goes so far. Any coach is going to have a hard time selling recruits on this program. The only thing that will change this is winning.