China's Tencent Holdings is scouting for partners in South Korea and Southeast Asia to offer cloud-based games, after entering the Japanese market last month.