this was my experience as well. took me like 6 tries to do the first mission on normal. then all the others i did first try (although not exactly optimal).
a few months later i did the first mission on hard - first try.
its almost a bit dissappointing, because FP is a lot of fun, but once you "get it", it kinda feels like a lot of the challenge you feel early on is gone.