The common thread is that Theocratic countries are down with murdering gay people. Nigeria is half Islam, 40% Christian, and 10% indigenous beliefs. I'm betting it is not the indigenous portion that let to the anti-gay laws, and considering Christian missions have been actively pushing anti-gay rhetoric in many African nations http://www.nytimes.com/2010/01/04/world/africa/04uganda.html it is just as likely that they are responsible for the laws. 

The objective fact is Theocracies are never good for a given portion of the population. If the 1st Amendment didn't protect us from the the Family Resource Council and their ilk of "Christianity" we would also be a Theocracy on that list.