>At the end, Bill & Ted introduce their SONS…not daughters.
Not exactly. At the end of Bogus Journey they say their names as "little Bill" and "little Ted". It implies male, but as we see in part three the daughters are named Billie and Theadora. It's sloppy but it fits the continuation between films.