The City of Edinburgh Council faces substantially greater challenges to cut its spending while meeting increasing demands on services.