Seeing some Florida teams, I can only offer my local perspective.
Ever year, it seems that in the state of Florida, that one of the big 3 (Florida, FSU or UM (that's University of Miami as it is known down here) seems to be in the national title hunt every year. Recently it's been Florida, before that Miami for a few years and in the 90s no doubt Florida State had its years along with Florida Florida with Miami being the dominant team in the 80s. I know fans from each of those three schools and grew up locally with Miami and Miami's fan base starting just after their first national championship expects to have a winning season every year. I'd say Florida and FSU's mentality have been a bit longer than that.
I can guarantee you that for instance in the case of Florida fans this year, they would be just as equally frustrated as Ohio State would be if they don't win the championship. Same would go for FSU or Miami if they were in the big game or were having a team they'd expect to be realistically in the hunt. They expect winning every year. I have friends who are USC fans who feel the same way as well as fans from Texas. Granted, in the case of Florida teams that's probably a more recent feeling that has come about in at least the past 25 years.
Another personal viewpoint I'll add is that this type of frustration you mention seems to be emdedded in areas that traditionally have good high school football and it extends up to the college teams in those states. In alphabetical order: California, Florida, Ohio, Texas. Now, you might be able to throw in another state in there, but I'd say those states stick out in my mind has having top-notch high school teams/players, year in and out.
Take a look here at national champions and you'll see a pattern of teams from those states,
NCAA Division I FBS National Football Championship - Wikipedia, the free encyclopedia
Even on those teams like for instance Oklahoma, LSU, Notre Dame, Nebraska, a lot of those teams pulled in a lot of players from the 4 states mentioned above. There's so much talent coming out of those states that it trickles out. I know in the case of the state of Florida that's a big reason we now have football at programs like South Florida, Central Florida, Florida Atlantic and Florida International that we did not have 10 years ago, because of the talent level.
However, coming from a historical standpoint given Ohio State's long and fine history of playing football, I'd have to stay the frustration level is probably among the highest in the country. We expect to win.
Take a look also at Alabama fans after their loss in the SEC game to Florida.