In an annual budget address, Pittsburgh Mayor Ed Gainey told of his team rebuilding city government from a state of disarray.