Houston, during the run and shoot era, did not play a mid majors schedule!
They played the old SWC slate every year: Texas, TAMU, Arkansas, Texas Tech, Baylor and the rest of the then SWC. Those first three were consistently good those years. They went over 50 on every single member of the old SWC except A&M during the height of the run and shoot era.
They had some OOC games against patsies, sure, but not quite the patsies everyone has on their schedules now.
They beat the crap out of UNLV one year and Wyoming another. But that year Wyoming was ranked 10th when they played and beat them. They also beat the crap out of Arizona State in that game that was held in Japan. I think they went over 70. They lost to Miami when Miami was still good in an OOC game during that era.
Other OOC games included Illinois and Michigan. (beat Illinois, lost to Michigan but those years were past their best run and shoot teams) Now granted, they played TCU, Baylor and Texas Tech when they were mediocre and Rice when they were pretty bad (and SMU those years was really bad), but the old SWC schedule was pretty good at the top.
Yes, we play a harder schedule - but we have a few patsies in the ACC too - and Houston did not play any Elons, SC States, Jacksonville States or Samfords those years.