I don't disagree with you about it being nonsensical, but it was still very fun and exciting. The Doctor's scenes in Part 2 were hilarious! But I can understand if you don't like it. It's not one of the better made episodes, but I must say that it is a lot more enjoyable than it has any right to be.
And how is Past Tense too preachy? It has a good message, and all around it is an extremely fine episode (one of my favorites of DS9's entire run). It's dark, emotional, features some great guest stars, and it's a great time travel story. I thought Sisko was absolutely great in this episode; it was definitely one of Brooks better performances from the earlier seasons. On my scale I would probably rate the entire two part episode a 9 or a 10. I know we're in a Voyager thread, but I would still like to hear why you dislike it.