This discussion reminded me of a quote from a recurring character on the show West Wing: Sir John Marbury. (see the quote in context here: http://www.youtube.com/watch?v=hL3vz5oeAfw)I always found the contrast between Kira's view and Shakaar's view of the resistance to be interesting. Kira viewed them as terrorists and used that term to describe both herself and Shakaar (though not to his face). Shakaar, on the other hand, used the term soldier to describe their actions in the resistance.
In brief, he referred to a member of Sinn Feigh who was affiliated with the IRA as a terrorist, and was admonished that "we need to be careful how we use the word 'terrorist'". His reply is that "A terrorist is a terrorist even if he wears a bow tie and sings Danny Boy."
There is no doubt that the Bajoran resistance was terrorist in nature: there was no hope of overcoming the Cardassians militarily, so their goal had to be political. They were attempting political change through violence, to wit attempting to convince Cardassia that the occupation of Bajor was not worth the cost in Cardassian lives. And while they didn't seem to kill a lot of civilians, that was only because they were not provided with many Cardassian civilians to attack: a dead occupier is a dead occupier.
It is odd, given the US attitude towards terrorism since the Reagan Administration at least (I simply lack personal memory of the attitudes during administrations before that), that the Bajorans were always portrayed as terrorists, yet they were also always the sympathetic ones; they were the good guys. I agree that it is far less likely that story would be told today.
I am reminded of another quote. I can't remember exactly who said it, but I believe it was a high-ranking US Admiral speaking in August 2001 who said of the bombing of the US Embassy and Marine Corps Barracks in Beiruit: "Beiruit is where America taught the world that terrorism works."