I never get the 4AM munchies. I like to be in bed by then
However, all of the best "One night after the bar closed...." stories involve a Denny's in them.
In OKC I think that Denny's is a pretty ideal place to go.
The wait staff is pretty used to drunks and such so it's about the best there is.