Mayor Tom Tate is facing his toughest budget, with his promise not to increase rates above CPI under threat from skyrocketing operating costs, increased staff wages and pet projects.