Lol, among my friends the main joke was that Sam had been sent to fill the plotholes and lack of logic in the new series.
Sabre,
The closest DS9 comes to Roddenberry's original "Wagon Train to the Stars" concept is if you pretend that the wagons have been circled and are surrounded by Indians.
And yes, the prequel novel you're thinking about is called Enterprise. Very good book.