A handful of potential successors have emerged after the PM was blamed for his party's historic defeat in recent local elections.