Gundy is kind of a hard guy to evaluate. One one hand I think he's done a great job considering they aren't a historical power and their biggest rival is an in-state blue blood program. On the other hand it seems like he's made a lot of hay out of just 2 great seasons (2010 and 2011), and there's quite a bit of mediocrity that gets overlooked.
You sometimes get the impression that Gundy is thought of by some as a top coach; maybe that's because he's been good at drawing attention to himself (the mullet, the "I'm a man, I'm 40!" rant, etc.). If he was a top coach though, I think he'd be better than 2-13 against Oklahoma.