To a significant proportion of West Australian voters, he still is.