It's a comedy. The time travel works in whatever way is funniest. Anything else is overanalyzing.
No Waay! I never made that connection before. That's pretty neat. It would've been cool to see the series continue. I know there was a short lived TV Series, but without Reeves, Winter, and Carlin it's just not the same.
Actually there was an animated series from Hanna-Barbera that
did have the voices of Reeves, Winter, Carlin, and Bernie Casey. It was pretty much in the vein of the movie, with each episode having Bill & Ted wandering through history collecting various historical figures to help them learn about a particular idea or theme. It often had celebrity guest stars; for instance, I recall a music-themed episode where Little Richard played himself. It was a fun show. However, in the second season of the cartoon, production moved to DiC and the show changed its cast and format (less meandering through history, more a variety of weird-science sitcom plots that were often in the present day). Oddly, the live-action series that came along later (probably what you're referring to) had the same cast and much the same format as the DiC season of the animated series. Which is bizarre, since you wouldn't expect an animated show to cast people who
looked enough like the originals to play them in live action. But they did.