Something I only just thought of, but rather like:
The real reason that no Romulan or Klingon time-mission ever succeeded in majorly changing Federation history — despite multiple attempts — is that the oldest known time-active species in nearby space, the Vedala, ran interference and blocked such attempts.
I like that idea.