Back to The Gong Show (Don Bleu): In addition to KTUU in Anchorage, WSB here in Atlanta buried it to late nights as well (also at 2:00 am according to listings I glanced at from 1988).
College Mad House may have gotten the same kind of treatment on that same station, but I'll have to look at some more 1989-90 listings from the Journal-Constitution to find out (unsure if it also cleared Anchorage; KTUU may have aired it after SNL). (UPDATE: According to December 1989 listings, WSB aired College Mad House Saturdays at 1:00 pm)
I also remember the Newlywed Game (Paul Rodriguez) being on WLOX (Biloxi, Miss.) late nights after Nightline in summer 1989.