Oklahoma State was by no means a powerhouse school in the country or let alone it's own conference in 2004 and it's just now starting to look like one in 2015. A lot has happened since those four-win teams in the early 2000s. However, there's no denying that a huge part of the growth at OSU has been the offense, which wouldn't work without good offensive line play.
At the college level, offensive line play matters a lot. Without protecting a quarterback, he will not grow to the potential he has no matter what. The base of getting good offensive line play is coaching, which can not be done without good recruiting to get the right players in.