Scottish Labour candidate says north-east voters ‘looking for change’