And up until this year he has been recruiting to a small school in the MWC, which oh btw doesn't inspire the better recruits to go play in. Now that TCU is in the Big 12 that will start to change, but it's not going to happen overnight.
Patterson will get better recruits at TCU if he stays, but he will never be able to recruit as much talent as a Texas or an Oklahoma. TCU is a small private school that has a current enrollement of around 8400 students. Hell that makes Vandy seem like a big university.
If we can get Gruden then that's great, but if we don't then a coach like Patterson and his staff, especially on the defensive side would be a huge hire for us. If he could keep us in the top 15 in recruiting and with his ability to actually coach up the talent that he gets (something we haven't seen around here in a long time) then he would have us in contention most years.
I will say this though, even though they lost they're starting QB this year, TCU's offense isn't that great and would probably be better served at taking a look at a couple of the offensive coaches that we currently have on staff.