DURING his time in City Hall, he has faced fierce criticism over soaring knife crime, a housing crisis, and his expansion of the hated Ulez scheme.