They're Federation timecops. Chances are that in their time, there's some sort of complicated arrangement or treaty that each power's own timecops don't mess with other powers' business - otherwise the end result would be a continually-shifting time war scenario.
So maybe Nero's out of their jurisdiction. Which means that it would be down to the Romulan timecops to stop Nero. And hey - maybe they don't care!