One thing that I haven't seen posted is the location of your school in relation to the power structure of the world. If you notice the Big 12 is rather weak, or there is a state that is empty (such as if both Colorado and Colorado State are empty), then it's possible to get much better recruits than you normally would if you were to coach say Air Force simply because less human coaches are searching for players to sign in that area. Obviously you won't be able to sign 4/5*, but those 30th-60th positionally ranked players with great FSS may become a little easier to grab. Try to find a geographical weakness in your world and exploit it.
What tkimble said about recruiting "imperfect" players is absolutely spot on. It's much better to a high ath/def guy and sacrifice elsewhere than to take a guy who is merely "well-rounded". If he was really well-rounded, you, in all likelihood, wouldn't have been able to sign him. One exception to this is a lower ranked SF with good FSS and a solid work ethic. lots of BCS coaches overlook anyone who starts under 70 in athleticism, for good reason. They won't be able to play for quite some time in their conferences without being a serious liability. But for you, in a midmajor conference, these guys merely are average for their first few years until they grow, and then they become dominant.
Scheduling is another huge part of being a midmajor. Right after recruiting starts, go through all the midmajor conferences by "Team Ratings" and filter by Jr's. The sims with the most juniors will be the teams that have the nice RPI's the next year. They almost ALWAYS beat up on the other sims with such an IQ advantage. I've way too often seen coaches schedule a midmajor with 20+ wins during that season only to see that team drop a 200+ rpi the next season because they just lost 8 seniors. It can be tedious, but it's worth it to get that free win on the road vs a relatively bad team that somehow drops a sub 60 RPI