Former Norwegian Prime Minister Jens Stoltenberg has emerged as the favorite to take over the leadership of NATO later this year as the Western military alliance faces a challenge from a newly assertive Russia, diplomats said on Monday.