There was an NES game called Time Lord where each level you jump to a different era of time. Not a very famous game, but my brother had it and it was one of the first things that came to mind when you said time travel in video games was new. Also, Lost Vikings, which is a great puzzle platformer, had time travel, and I think it came before CT or TOP. There's an RPG called Paladin's Quest that has time travel in a small part of the plot. Turtles in Time. There's plenty more but I don't know every example offhand.