The AI in FEAR had two things going for it:
1) It wasn't an open world. This makes it much easier.
2) The level design guys worked hand in hand with the AI guys to make sure it all worked. These days they're liable to be working in different studios thousands of miles away and working on their parts separately.