Were the Maquis really terrorists? They always came off as a paramilitary organization. Their goal was to fight the Cardassians as a military. They weren't killing civilians, were they? I certainly don't recall any obvious terrorism type attacks, something that Kira and Shakaar really did commit. With all the ex-Starfleet people in the Maquis, it's hard to believe they'd attack civilian targets.
The Maquis on VOY were the nicest terrorists ever.
The Maquis from TNG and DS9 actually felt dangerous.