Regarding Columbus and NightBeat, at the time WBNS was getting their clock cleaned by WCMH at 10pm (and other time slots) so they decided to shake up the 11pm show. This was when NBC still owned WCMH (and now we can say when 10TV was owned by the Wolfes) ... never could we imagine that WSYX and WTTE would rule the ratings and 10TV sells out to Tegna...
But back to the recycled news titles. Cleveland had two times of "Action News". WKYC used "Action 3 News" from the 1970s to 1985-ish (likely because Virgil Dominic left WKYC to move to Atlanta for a few years, only to resurface at WJ(K)W to make them more NBC-like with "NewsCenter8" ). Then came the WOIO variant we all know and love until the "Cleveland 19" disaster.
Same can be said for "Eyewitness News" in Cleveland. KYW (in their Cleveland years) was one of, if not the first to use the title for their newscasts. Later, WEWS would pick it up and use it all the way until 1990.
The one thing that surprised me was how short the "Good Day" brand lasted in Cleveland. It only lasted from 1994 to 1995, from when they went FOX to the "ei8ht is news" era. Even before Fox got a hold of the station. That move of desperation was probably the one thing that kept Fox from implementing it at the time, coupled with WJW's rise to perpetual dominance in the ratings....