It definitely takes Oklahoma State's 2013 stock down a bit, but I like Jeremy Smith and Desmond Roland's ability to replace him. The Pokes could also really use Herschel Sims right about now, but that's not an option after he transferred in the wake of a theft incident last summer.
For Randle, it's somewhat of a fringe decision, but he'll be fine in the NFL. You could rationalize it either way, and he'll be taking a Big 12 title ring and BCS bowl experience to the next level. Good for him. Heck of a career.