Struggling to make up the difference but with no tools other than oil and gas to do so, Putin seems headed for a tougher political experience than in his previous tenure as president in the 2000s, when he rode a wave of public popularity based on a growing and optimistic middle class.