Wonder how DS9 turned out in that universe, since Sisko wouldn't have become a broken man....
I always thought it would be interesting to set a story in this universe. O'Brien would probably still be on the Enterprise. Sisko would still be on the Saratoga. Perhaps you could have Bashir and Dax join him and have them discover the Bajoran wormhole.