I believe Flynn was fired because the leaks made the story go public and embarrassed Pence...

...Preceding that were the rumors that under Flynn, National Security Council meetings were disorganized and dysfunctional and the Pence debacle was the last straw.

That's my guess.