Most voters remain unconvinced a new leader would help boost National or Labour's election chances, although support for a switch-up has grown over the past year.