I doubt it affects recruiting at all this class but doing good for some years probably helps in the long run. I doubt any recruit would care much if we lose to Michigan in a bowl game this season.
I remember always hearing years ago during the Spurrier/Bowden era that beating FSU would help a lot there and then we would always fare about the same it seemed while FSU kept getting slightly better classes except for maybe a 2 year span Zook helped bring in a lot of the players as an assistant. We probably matched FSU those 2 recruiting classes despite not beating them on the field.
You say that same line quiet a bit but fail to realize that we possibly got some recruits that were torn between the two. Just because they got "slightly better" classes doesn't mean we didn't beat them out for some guys. How worse would it have been if we never won anything matchups against them during that time span you are talking about.
That was one of our glory runs, quit dwelling on that a neighbor was on their glory run at the same time.