Tough battles for regional seats like Kalgoorlie were once the exception