Tulsa was good for most of the 80s and 90s. Think of the coaches they had. Richardson, Tubby Smith, and Bill Self at least. They slipped after losing Self.
There were only 32 teams in 1981. Maybe it was less than that. It's hard to miss the tournament in a major conference with 68 teams now. I can understand Tulsa not making it once in a while.