Cito dal De Mauro Paravia online:

mercenario (…) 2 agg., s.m., che, chi esercita il mestiere delle armi per professione al servizio di uno stato straniero o di gruppi politici o economici: soldati mercenari, truppe mercenarie, i mercenari della Legione straniera.

Che Agliana, Cupertino, Stefio e Quattrocchi fossero in Iraq come mercenari, mi pare indiscutibile perfino da un semplice punto di vista linguistico. Chi si straccia le vesti e' un ipocrita o non conosce il senso delle parole.
Altra questione, del tutto diversa, e' se ci sia da fare scandalo del fatto che fossero mercenari. In Iraq c'e' una guerra, che si combatte con mezzi poco convenzionali e con largo uso di forze di sicurezza private, in ruoli che vanno dalla protezione personale alla controguerriglia, all'interrogatorio dei prigionieri. Ci sono eserciti privati al soldo di privati ed eserciti privati al soldo degli stati. Che i nostri quattro connazionali facessero parte a qualche titolo di questi gruppi e' un'ovvieta'; e' una scelta che si puo' non condividere — ma e' un lavoro — e probabilmente non e' un lavoro piu' sporco che fare il consigliere di amministrazione di una societa' petrolifera.
Se poi arruolare mercenari per conto di stranieri e' un reato, lo si stabilisca (possibilmente senza clamori) nelle sedi giudiziarie. La politica dovrebbe semplicemente starne fuori, senza strillare come se i quattro fossero stati sanguinosamente insultati e/o come se il governo ci avesse nascosto chissa' quale impenetrabile segreto.