Crimm, I have to disagree with your list. You include entitites which call themselves countries, that doesn't make them so. They are as legit as that guy in Australia who proclaimed his property as a country. Kosovo and Taiwan are both widely recognized as countries but can not get into the UN for political reasons (China has veto power in the UN and claims Taiwan is part of their country, Serbia claims Kosovo is part of them and Russia is a close ally of Serbia). Abkhazia and South Ossetia are basically not recognized by anyone. 6 countries recognize Abkhazia and 5 recognize South Ossetia (Vanuatu only recognizes Abkhazia). As with Cyprus, they don't control Northern Cyprus because Turkey is illegally occupying it. Something can not be considered a country if no one recognizes them or only a handful do. Here are some other entities that claim to be countries: Somaliland (not recognized), Nagorno-Karabakh Republic (only recognized by fellow non-countries Abkhazia, South Ossetia, and Transnistria), Transnistria (only recognized by fellow non-countries Abkhazia and South Ossetia). Not to mention the many micro-nations. For all intents and purposes, only Vatican City, Taiwan, and Kosovo are widely recognized as countries but not part of the UN. Vatican City could become a member if it wanted too, the other two want too but can not at this moment for reasons stated already.
Anyways, maybe Nintendo should start putting more paid ads in their games. I remember some people complaining about stuff like Duracell batteries being in Pikmin 2, but it's not a bad idea if done well (EA Sports showed how NOT to do it with Fight Night Round 3).