Trying to fight back, Mr.Fukuda overhauled his cabinet a month ago, and appointed a number of new ministers in key positions such as finance and economy.