We know that the aliens living inside the wormhole adjacent to DS9 and Bajor (also known as "Prophets" by the Bajoran clergy) have no concept of linear time as we know it. That is, their conciousness doesn't travel through time in the way that ours does; Concepts like the past, and the future are completely alien to them.
However, we see them interact with humanoids like Sisko on several occasions. In the trailer he explains to them the concept of linear time which was unknown to them. They later remember this when interacting with others.
How is this even possible if they don't witness events successively but rather exist at all times simultaneously? Even if we assume they are capable of serial communication (i.e. language carries a stream of thought and requires the passage of time to work), how could Sisko possibly inform them about something? If there will be a point in time (from Sisko's view) where he provides them with an information, that information should be known to them at all times (again, from Sisko's view), hence making the actual conversation redundant.
Further paradoxes arise; When they changed the mindset of the Grand Nagus, they should already know the threat that Quark is going to make in the future. Hence, they wouldn't change him back, but never change him in the first place.