I'm not worried about recruiting. That will take care of itself.
Kill and staff will get the current roster playing disciplined football and executing the offense by next year more than likely. Disciplined football and solid execution with the current guys on the roster will bring moderate success; that success will lead to better recruiting; better recruiting will lead to a higher level of success, etc.
Discipline and better execution will make up for a lot of any current deficiencies in athletic ability and talent, which I really think we'll start to see next fall. Two full offseasons with the staff, a weeding out of a few players, a better understanding of expectations, another year for the younger players to develop physically, etc is all I expect to see some real results on the field (scoreboard results notwithstanding).
Recruiting will take care of itself over time. If they find a handful (6-8) of "diamonds in the rough" during these initial lean years, they'll be well on their way. It looks like they were already somewhat successful at doing that with last year's crop; Moulton, M. Jones, Amaefula, Crawford-Tufts, Cockran, Shortell, Thompson, Wells (some committed before Kill, but all true FR).
By 2013, 5-7 players on the O-line will need to have stepped up significantly for everything to fall into place; 5-7 players among the current group of youngsters: Bjorklund, Bush, Campion, Epping, Ferguson, Gjere, Legania, the McAvoys, and the Olsons.