If the Birg had really wanted to be “cunning and deadly,” they would have done the time travel FIRST (in their part of the galaxy) and THEN done the space travel. There would have been no chance for the Federation to be aware of the attack; no chance for the Enterprise to reverse the damage...