Firstly, I've never seen Fieryra fight the Ordinators. Looking at her script, she'll only engage in combat once she's close enough; she has several different AI packages (I thought that didn't work in Morrowind?) that seem to move her from her editor location, but once she finishes her initial travel package, she just stands there. Could someone who knows more about how AI packages work in Morrowind explain what's happening here? My best guess is that the AI list is set up incorrectly, and she'll never fight unless by happenstance one of the Ordinators wanders near her.
Secondly, Bethes Sarothil seems to have been intended to patrol the exterior, but obviously he's not -- I didn't even know there was a second Ordinator in the exterior. Once again, is it a matter of his AI being set up incorrectly?
Of course, as the player approaches the island, they seem to cross multiple cell borders, and it's possible that this causes problems for the intended patrols.