In general the idea of removing somebody's citizenship for any reason is highly problematic, as it leads to the possibility of a get-out clause around the inalienable rights that citizens are supposed to have.
I think in the mentioned cases, and maybe in similar ones I heard of before, the alternative was not to revoke citizenship, but to let them rot in a foreign jail.