EOKA would not be needed if the Imperialists (British/Turks) had accepted to allow the Cypriot people to decide themselves the destiny of their own island in a peaceful and democratic way, something which was our right and which we have been asking for many many decades.
Union of Cyprus with Greece as well as EOKA were supported by the vast majority of the Cypriot people. It was a revolution of Cypriots against the Imperialists, a revolution that probably had more popular support than many other revolutions (American, French, Russian etc).
As always is the case, revolutions are not contacted based on the "rules of war", and the revolutionaries are not as organized as a regular army. Therefore if you look at all revolutions you will see that the revolutionaries had often committed crimes which were unrelated to their cause. Of course this fact is forgotten once the revolution is successful, and all that remains is the glory.
The Imperialists/Royalists will always call "terrorists" (or the equivalent for the era) those people that revolt against them. And as always there are groups of people who will side with the Imperialists, like Bannaiots and the TC minority, just like in the USA revolution there were the "Loyalists", and in the French and Russian revolutions the "Royalists", there was no revolution that had the 100% support of the people, and the 80% support that the cause of Union with Greece and EOKA had among the Cypriot population must be one of the highest.
And I repeat: If the Imperialists had allowed the Cypriot people to decide themselves in a democratic way the destiny of their own island, then no revolution would be needed. So if you want to blame somebody for the revolution, you should blame the Imperialists who oppressed the Cypriot people and gave them no other way to hope for freedom other than revolting.