They really have only been world beaters for the last 10 years or so and even at the beginning of that period they lost 4 straight to South Carolina. They also had a few really good teams in the 80s.
Clemson is a few bad seasons away from being Oklahoma State (both ag schools in smallish southern states). 15 years ago people would have been calling Florida State the Blue bloods of the ACC.