If there was any common thread between the very different campaign trails that put Tories in power in PEI and Alberta, it was a palpable disaffection toward the PM