Terminator 1 never had the theme of No Fate. If anything it had the theme of Fate. That is why John specifically threw whats his face back in time to bang his mom so he could pop out and actually lead the rebellion that was going to happen. The machines failed so they sent yet another one back in time which means that if nothing changed then judgement day would have happened and nothing in the future would have changed as well.

I argue that T1 was all about Fate now that I think about it.

Having said that I like T3. It had good action and really good flow.