I suspect, Corby, that there's a technical reason behind the two appeals not being heard at the same time, but in any case the three men were bound to have pursued the case as far as possible, all the way to the ECtHR -- presumably, the European Court would only have been able to hear the case against deportation, rather than loss of citizenship, as only with the deportation order would Human Rights issues potentially enter.
Clearly I have no desire that the men win any appeal, and, as I said earlier (with some understatement), it leaves a bad taste in the mouth. But the rules in place are there for a reason: they protect the innocent, and -- by definition -- that sometimes means that the guilty will be able to prolong the justice they deserve.
It sucks, but it is better to live in that kind of world, I suggest, than one in which human rights are a luxury afforded only to the privileged few.