Anti-incumbency has made increasing dents over the years, sharpened by the AAP government’s patchy and uneven delivery.