Are majors a limitation? For sure. But a limitation makes your job more difficult, not impossible. I'm not under the impression that Elliot would bring in the same talent he's getting at Clemson - that's foolish. But you're also foolish if you think that we've maximized our recruiting to date and it simply won't get any better because of academics, regardless of who we bring in.
Elliot's recruiting page via 247 (take with a grain of salt - these recruiting sites are often inaccurate with this level of detail, but it gives you a decent idea of some of his successes)