After a long stretch of dominance in the polls, the Conservative Party of Canada now finds itself the potential underdog.