Another aspect of this has to do with the other country of citizenship. The home Secretary might be reluctant to remove the UK citizenship of someone who faces the death penalty in their home country. I think this has happened in real life. Also people who come from countries that happily torture "terrorists" like Algeria might be able to use international law to stop UKC from being revoked.
British citizenship is still removed as they will not be stateless. They either hold citizenship of another country, or the Home Secretary thinks they have a claim to citizenship of another country. Even the EU can't force another EEA country to grant citizenship.
Once they have lost their BC, they may be able to delay their deportation until it is safe to deport them. I assume these have leave outside the immgiration rules or LLR (Limited Leave to Remain) as they won't get their ILR (Indefinate Leave to Remain) back. Although I am not sure what they will be allowed to have while on their temporary stay. i.e. have to pay to use the NHS, can't have UK benefits etc..
Some get their British citizenship removed while they are outside the UK as they had no idea that the UK was on to them. The first they know of that is when they try to return to the UK. This can be done even if they were born and raised in the UK, under a law that was brought in in 2002.
Those who have their British citizenship removed, can appeal in court.