We're still having arguments about Love Connection? Of course, Fedya's right. Outside the hardest-core precincts of game show fandom, everything on the GSN schedule up to prime time Millionaire would be considered very traditional game shows...including the Chuck Woolery dating game (EOTVGS, p. 130).
And if you think those shows don't attract the traditional game show audience, take a peek at the ads on GSN: adult diapers, osteoporosis drugs, old-age life insurance, scooters, etc., etc.
So it's hard for me to imagine that Millionaire has weakened because GSN's schedule is somehow driving away the traditional game show audience. Rerun burnout looks like a lot more likely culprit for Regis' decline.
Now that I look at the full schedule, a lot of shows after prime time Millionaire would be universally considered traditional game shows: Lingo, Greed, Millionaire (again), Match Game, Street Smarts, WBSM, Beat the Clock, What's My Line. The schedule is even more traditional than I thought it was.