The Russia-Ukraine natural gas dispute hit Europe with the force of a winter storm, cutting or limiting supplies to at least a dozen nations.