limitation plus the academics, other restrictions and the 5-year service commitment following graduation make it a tough sell. Bottomline: one can't judge KN strictly by his won/loss record.
Have you watched them play? They were respectable today against an undefeated UCF team and had a better showing against a very good Notre Dame team than BYU did against UW.
Given the ability to actually recruit and with a much larger pool, I think he would do very well at BYU.