I'm not romanticizing anyone. War is hell, bad things happen but terroists? Not in the beginning they were not. By definition Terrorism is, in the broadest sense, the use of intentionally indiscriminate violence as a means to create terror among masses of people; or fear to achieve a financial, political, religious or ideological aim. (Wikipedia). Terrorist is a person who uses unlawful violence and intimidation, especially against civilians, in the pursuit of political aims. (Oxford Dictionary).
The opening statement in Caretaker says 'Unhappy with a new treaty, Federation Colonists along the Cardassian border have banded together. Calling themselves 'The Maquis' they continue to fight Cardassians. Some consider them heros, but to the governments of the Federation and Cardassia, they are outlaws.'
On DS9 the freighter you mention was suspected of smuggling weapons to Cardassian colonists to use against the human colonists. The next overt act was kidnapping Dukat. Their next target was a weapon depot. Hardly indiscriminate, definitely not targeting civilians.
We also know that at the same time the Cardassians did horrible things to the colonists (civilians) in an effort to terrorize them despite the treaty saying they could not. Sisko himself felt they were just angry, scared, determined people willing to do whatever it took to survive, whether Starfleet agreed or not.
So based on story The Maquis did not have financial, political, religious or ideological aims. They were fighting for their colonies and families. They also did not use indiscriminate force. Their targets were carefully chosen, at least in the beginning, and they did not aim to spread fear among the masses.
So I stand by my earlier statement. The Maquis, in the beginning, were not terrorists any more than the Marquis of the French revolution were. I do feel they crossed over into being terrorists later but that has nothing to do with Voyager. That happened later on DS9.
As for Kira she was not Maquis so not relevant imo.