The European Union should have an energy czar next month, and top of her agenda is reducing the bloc’s dependence on Russian natural gas.

Yet Alenka Bratusek, the former Slovenian prime minister nominated to the new post of vice president for energy union, will struggle to unseat Russia from its perch as Europe’s chief gas supplier.

The...