I think it is wrong for one to expect a government to uphold morality.
Governments in fact, are almost always immoral. More often than not they are accountable to no one, not even God, and the spirit that sustains them is mostly one of denying the individual's freedom using terror. Like the UK government's threat sounds like a veiled terrorist threat.
In the same vein, we will be making a mistake in expecting the Kenyan government to out law or even protect the homosexuals and any other 'sinners' that may arise.
I guess it's time each individual looked inwards for solutions to the problem of sin and immorality,for after all, it is clear that no external action will suffice. For example, if we lock the homosexuals up, we will simply be getting them out of our sight, and the act will be going on in the prisons ... and if we kill the sinners we'll simply be converting ourselves into murderers.
Why can't we just be bold and say 'yes! Homosexuality is part of us, just like all sin?'