After Elop's stellar performance at Nokia, he is the natural choice for heading the new devices division at Microsoft.