The defeat showed that even the crypto political machine can stumble when faced with enough political challenges.