To be fair, the wraith knew exactly how she would behave in any given situation, since it was able to read her mind. It's not like when Julian got replaced with a changeling and O'Brien couldn't tell even though it was very obvious.
I've always wanted to see a Trek show that focused on someone not in Starfleet and possibly breaking laws. There could easily be some badass action movie ala The Transporter shit set in the Star Trek universe, maybe focused on a group of Maquis or something. Constantly skirting the morality of their actions against the reasons they're taking them, but being on a more negative side. Like a whole show of In the Pale Moonlight stuff.
There's time travel in about half the seasons of every series and a bunch of the movies. There's so much time traveling going on that they have time police!