Anti-incumbency looms large, with AAP completing more than a decade in power.