Revolutions against government are always justified.
What, all of them? The Russian Revolution for instance?
Anyway, yes, from a certain point of view (that of the Americans who wanted to have representation if they were to be taxed), and from another point of view, no, it wasn't (that of the British government and of the loyalists). Really and truly, nothing can be objectively justified; things can only be justified from the perspective of a certain number of people. From my perspective, no, an armed revolt was certainly not justified.
I don't think all are justified myself, but I've always considered the Russian Revolution a justifiable revolution. Now what came after the Tsar was terrible, granted, but I don't think that retroactively causes the revolution to not be ok. What happened afterwards could have went many different ways. Of course, as you said, the criteria for what makes a revolution justifiable varies.