Nkemdiche and Treadwill had connections to the programs, so neither of them were surprise recruits IMO.
Ole Miss has recruited well in the past under Ed O and under Houston Nutt.
Going by Rivals rankings, they had the #30 class in 2005, #15 in 2006, #27 in 2007, #29 in 2008, #18 in 2009, #18 in 2010, #19 in 2011, #40 in 2012. So over those 8 years, they averaged having the #24 class in the country. They have always recruited well. They had the #7 class last year, take out the two 5-stars with connections to the team (Nkemdiche and Treadwell) and they probably end up in the 15-20 range. They have the #13 class right now, but have 24 recruits already so they seem like they will end up around ~20.
Take away Nkemdiche and Treadwell, and they have recruited the last two years very similarly to how they had the 8 prior years.