All coaches get criticized for losing except in seasons when they win 'em all.
Spurrier's losses:
1990: Tennessee (9-2-2), FSU (10-2)
1991: Syracuse (10-2), Notre Dame (10-3)
1992: Tennessee (9-3), Missisippi State (7-5)
1993: FSU (11-1), Alabama (13-0)
1994: Auburn (9-1-1), FSU (tie) (10-1-1) FSU (10-1-1)
1995: Nebraska (12-0)
1996: FSU (11-1)
1997: LSU (9-3), Georgia (10-2)
1998: Tennessee (13-0), FSU (11-2)
1999: Alabama (10-3), FSU (12-0), Alabama (10-3), Michigan State (10-2)
2000: Mississippi State (8-4), FSU (11-2), Miami (11-1)
2001: Auburn (7-5), Tennessee (11-2)
Not many teams there that he "shouldn't have lost to." A couple to mediocre Mississippi State teams. A 7-5 Auburn team. That's about it. Tough having to play FSU every year when they were on a historic stretch of excellence.
Bob Stoops lost more than that to teams he shouldn't have. Each year, as we looked at the schedule before the season started, Sooner fans wondered which unlikely team would beat us. Lincoln Riley has continued that trend with losses to Iowa State (8-5) in 2017 and K-State (8-4) this season. I guess I let the sins of the pupil rub off on my thinking about his mentor.
Thanks for doing the legwork.
Now, here's the other side of it - Spurrier's wins vs top 10 teams:
1990: #4 Auburn (by 41 pts)
1991: #4 Tennessee, #3 FSU
1992: #7 Georgia
1993: #5 Tennessee, #3 WV (by 34)
1994: #3 Alabama
1995: #8 Tennessee (by 25), #7 Auburn, #6 FSU
1996: #2 Tennessee, #1 FSU (by 32)
1997: #4 Tennessee, #6 Auburn, #2 FSU
1998: none (beat two different #11s)
1999: #2 Tennessee, #10 Georgia
2000: none, but beat 5 other ranked teams
2001: #6 Maryland (by 33)
So while Spurrier only had 2 seasons of fewer than two losses, it's not like he couldn't win big ones. "Big Game" Bob Stoops became renowned for losing big games.
Spurrier's combination of never losing to lesser teams and routinely beating top 10 teams probably helps his reputation. Yes, most great coaches almost always beat the teams they should and hold their own vs top teams, but Spurrier probably has an all-time great record vs unranked teams AND played more than his fair share of top teams.