Thanks buddy, see you in a while. I'm actually at work too. On mobile now.
K, just got back home. Continuing on my thought in the morning.
Now, I need to first clarify that political landscape is a ever shifting thing. My statement of most likely to change is particularly aimed at changes caused by China-US interaction. Other region's politics can still change drastically, but it will not be from China-US interaction.
For example, middle east will remain a political hot spot for next few decades and the engineer in me says that until a major replacement to petroleum is found, it will remain so. However, while it is perfectly normal for China's economic influence to extend to middle east (as demonstrated to the Afghanistan mine acquisition, as well as the large number of Chinese workers in the area), China's political and military influence will not reach the region for many years to come. Thus, change in Middle Eats will be primarily caused by interaction of US-EU-Russia and their proxy in the region.
EU is another block will go through great political change for the next few decade. However, the main source of their change will be internal with the final lingering influence of the colonial age dying down. The rising economies of other parts of the world also means for the first time in almost four hundred years, EU (as a whole) is no longer the largest economic bloc in the world. (US was the largest individual economy in the world for almost a century, but collectively, EU has almost been bigger) As we learned from history, large shift in economic status always comes with large social/political changes.
I do not know enough about Latin America, so I wouldn't comment on it. However, out of the five blocs left (Africa, South Asia, Southeast Asia, East Asia, Middle Asia), the one most likely to change is East Asia. The reason is the other four blocs lacks a significant driving factor for change. Sure, the countries will hardly be stagnant, but there will not be 1) a dominant force driving regional change, such as rising of China 2) broad spectrum change of the entire region, such as the changing economic status of EU.
Now, despite complains from Vietnam and Philippine on China's expanding influence into Southeast Asia, at the end of the day, the South China sea conflict is boiled down to countries rushing into a previously unexploited regions and establishing their own interest. Consequently, the conflict is centered on "dividing up new found assets" rather than "losing the old assets". This is important because at the end of the day, even a total victory for China in South China Sea will not touch main land of either Vietnam or Philippines, let alone much farther countries like Indonesia and Malaysia. This is why I would argue while Southeast Asia is influenced by a dominant power rising, but the influence will be external and not a sufficient cause for drastic change.
As far as Africa, South Asia and Middle Asia goes, these regions are actually relatively calm. (Okay, it is a stretch to say that for Africa, especially for regions close to middle east, but as far as the southern part of Africa goes, there has not really been a lot earth shatter shift on power.) All these regions are industrializing and improving their economy at various rate, but the overall progress has been relatively slow. Lacking a major shifting in regional power balance and lacking a shift in economic status means while these regions certainly will have their share of localized conflicts, the overall status quo won't really change that much.
This leaves East Asia. East Asia is home to three of the largest economies in the world. The fourth member, North Korea, has a limited external influence, but as far as military goes, it is actually quite a bit above the average when viewed from global perspective. More importantly, the region also have both of my criteria for change. East Asia contain a rapidly rising power and its economic clot is also drastically increasing. It is not solely limited to China either. The recent political shifts in Japan (which is another can of worm that I won't discuss here today, suffice to say it will certainly cause change in the long run, but not necessarily to the advantage of US) as well as foreign/international economic policies of South Korea are also transforming the political landscape and China-US interaction is at the center of it.