I don't think anyone is thinking Nebraska will become a power over night, but turnarounds (from the abyss) do not happen overnight. And if you keep churning through coaches, it will never happen. If he can get as lucky as to land this A&M recruit in addition to the guys currently signed (including White, Watson, Morrow - adding Roby), there is more talent on the horizon then I've seen at Nebraska in years.
Is there a quick fix? Of course. Get a guy like Larry Brown, Pitino, Calipari (none of which would come here - but let's pretend) and they have some questionable recruiting practices but it gets quick results. Yes, it can happen. However, the other approach requires a lot of patience through tough times. This is one of those times and we all have to understand that it's not fun, it is maddening, frustrating, etc. - but this guy has simply turned it around everywhere he's been. That's called a track record. Give him time to do it here and then reap the benefits down the road.