tl;dr: If the entire fleet were needed to deal with a threat, and some fraction of it did not return, what sorts of effects might be seen across the galaxy in the ESB era?
In my campaign, I've been playing fast and loose with the lore in a lot of ways. My players have been poking into the history of the Infinite Empire (which is essentially lost lore in this galaxy) and in the process managed to awake a hive of self-replicating machines that a Rakatan science enclave had created to defend/power/whatever a computer core made up of the downloaded brains of the members of the enclave (dying of the plague, wanted to live forever, etc).
Anyway, the players run away and lock the door behind them. The door is enough to stop the self replicating worms, so it's all good. Then they tell me 'We call the local imperial garrison and tell them to stay away'.
'You do .. what?'
'Yeah, we call them and tell them not to go there.'
... Mentally tally a lot of dark side points and fast forward a few in game months.
The planet is gone. The SR Worms got out, ate everything (there wasn't enough imperial presence on the planet to stop them), and turned the planet into a Star Wars version of Unicron or Galactus.
The fleet gets wind of it and they lose a couple of Star Destroyers and the rest of the fleet comes in for the kill and destroy the planet/machine, losing some percentage in the process.
This all happens behind the scenes to the players. They've already heard news reports that Dathomir is missing and random people are talking about another Death Star, but the players aren't sure. The question is, what sorts of disruptions might occur if the fleet just isn't available to police the galaxy for a few weeks or months?