I feel that the article misrepresents the Novikov Self-Consistency Principle. When it says that "you cannot create paradoxes", it doesn't mean that the universe would magically alter itself to prevent you from killing your own grandfather but that our universe disallows time-travel so that you never get the chance on the first place. Of course it doesn't necessarily apply the same way to fictional universes, but at least in our universe, time-travel as depicted by popular media is straight up impossible.
As for solution to such paradoxes, there is always the stable time loop. Of course normally time loops are just as prone to paradoxes as any other form of time-travel, however it is mostly because authors usually only show you the loop itself but not how it started. To give an example, in Final Fantasy VIII, the Big Bad Sorceress Ultimecia is being hunted by the SeeD organization, so she tries to save herself by going back in time and merging the timestream so that she could destroy the SeeD organization before it even tried to hunt her down, which lets the heroes travel to her in the future and defeat her while also prompting the creation of the SeeD organization in the first place.
Sounds like a paradox, right? She goes back in time to stop the SeeDs hunting her and inadvertently creates the very organization, which than hunts her and prompts her to go back in time, rinse and repeat.
However, this is only the loop. It doesn't tell us about how it actually began. Say, what if there was an "original" timeline where SeeD doesn't exist and Ultimecia is still a tyrant. Now then, what if she tried using the whole "time compression" thing not as a means to defeat SeeD but just as a way to become immortal or something, but it led to the heroes (or even just Squall, since he is the only character whose appearance/gestures actually influence the formation of SeeD) arriving on her doorstep and defeating her. By doing that they create the first loop, whereas the original timeline is erased and now we have the usual timeline with the formation of SeeD and everything.
I know what you are thinking: Isn't that just too convenient? Well, it's convenient the same way as a square peg only fitting into a square hole is "convenient". As I said above, according to the Novikov Self-Consistency Principle, the only way a time-loop could form is if it doesn't create any paradoxes, so of course it all needs to conveniently fit together, otherwise it wouldn't occur. In a way it's a probability-fallacy our brain is not equipped to deal with.