As D$ said - persistence is key.
Texas A&M, Texas, and Tennessee all finished above us in class rankings this year - and they haven't won any more than us the last 3-4 years. You can recruit without wins.
Winning will make the recruiting sales pitch stronger - but to start winning you need...