It's not like he knew two years in advance he was going to a tougher league so he could recruit for it. That team is made of guys to win at a lower a tad bit less than the conference they are in.
His team would be competitive for what he was recruiting for, talent and depth wise, the MWC.
Just look at WVU, they would probably be dominating the Big East right now...
Mizzou would likely be more competitive in the big12 than they are in the SEC, aTm was recruiting well with Sherman, not sure how they would be doing with him in either conference right now.