On the topic of New Frontier, I just noticed Blind Man's Bluff and Treason take place in 2380. I've already read Treason. Can Blind Man's Bluff be read without spoiling Destiny or anything in DS9 relaunch post-Worlds? Just Yes or No please (or use spoiler tags).
I don't know for sure since I'm way behind in my NF, but from comments I've read here "Blind Man's Bluff" actually conflicts with "Full Circle" in some way involving Seven and the Doctor at the time it was set. So you needn't worry about having the other books spoiled!