Not to overrate recruiting 'stars' but if you look at next years Notre Dame team, and if those kids pan out, there's a couple of national championships in that class. I've never been a fan of Notre Dame, and don't follow too closely (I let my buddy in South Bend do it for me), but I think Weiss's surgery and subsequent law suit distracted him this season. He'll remain and be good next season, while NU rebuilds for 3-5 years.
Couple of things - I think you are overrating recruiting stars. The recruiting services have been "off" quite a bit lately (see: Notre Dame, Nebraska, Michigan, etc.) and further whatever a kid does in High School really doesn't mean much to their success in College, just like success in College means next to nothing in predicting success in the Pros (see: Ryan Leaf, Joey Harrington, Mike Williams, etc.)
Also, don't count on Nebraska needing even three years to "rebuild." We have an atrocious coaching staff that can recruit players but cannot coach them or gameplan properly. We have a LOT of talent on this team, and a lot of young talent. See what Bob Stoops did with the players he inherited his first year, and his MNC in year #2. We have that kind of talent on our team, we just have a staff who doesn't know how to motivate or exploit it.