There's nothing ungodly about a death penalty for the crime of homosexual activity, per se, as God Himself once instituted it for His covenant people in their civil code. To condemn the punishment would be to attack the righteous character of God. This bears out also in the eternal sentence of fiery damnation for those unrepentant of this sin-- Physical death pales in comparison to the eternal death that awaits the unrepentant guilty.
However, a legal code that condemns the crime with death does not a Christian society make. Uganda needs the gospel first and foremost-- without a people and rulers that know the Lord and His ways this just penalty will be used for unjust ends.