I am so annoyed with "Trials and Tribble-ations" for introducing that bit of technobabble, because a self-causing loop like that is not a paradox at all in a physical sense. A paradox is a scenario that directly contradicts itself. If history loops back on itself and causes the exact same history, there is no contradiction within the system, by definition. It only seems like a paradox because it defies our common-sense expectations of causality.
It also has nothing to do with predestination; that's a melodramatic term for it. The technical term is retrocausality.
That's funny, I thought a Paradox was something which only seems to be self-contradictory and impossible but which turns out to be true.
I also think the aspect of the model that's seemingly contradictory is the nature of the cause for the effect and not necessarily the order in which the cause and effect occur.
I slip on a marble. One cause of that effect is the marble. It turns out that after I slip on the marble, I pick it up, travel back in time to before my past self enters the room, and in a fit of masochism place the marble on the floor so that my past self will slip on it and cause the original event.
That's all fine, non-linear, and great, but where the hell did the marble come from? It's the same situation with Bashir, if he is the seed of his own genesis, then where the hell did the seed come from? It's a closed loop, that's the paradox.
But a paradox is something which only seems impossible, the solution to the problem is that it isn't a closed loop, at some point an alternate timeline was created in which the marble arrived at the place in which I slipped upon it in some fashion other than my time-meddling self placing it there. To be more precise, that timeline in which I wasn't responsible for the marble's placement would have been the original, and the "closed marble loop" created subsequently would be the new alternate one.