You can't always just look at the score. Clemson won 41-10 last year, but the game was much closer than that. Clemson was up 3-0 at the end of 1. App State started to drive the ball down the field well and Lamb threw an interception inside Clemson's 15. Lamb then went on to throw 2 more interceptions within about 5 minutes. Without those 3 interceptions, Clemson would have won by a couple of scores.
App State is as good running the ball as BG was throwing the ball last year and App State's defense is much, much better than BG's.