Welcome to Smogon! Take a moment to read the Introduction to Smogon for a run-down on everything Smogon, and make sure you take some time to read the global rules.
Stratagem got exactly 50% in the previous poll, which means that if EVERY person that didn't vote for Stratagem or for Protolith in that poll now votes for Protolith, then Stratagem would still get 50%.
Protolith just doesn't have enough of a personality for me, it just means "original rock". Stratagem on the other hand tells you that this a is a strategic special attacker.
Damn, if it did, I would have voted for that!
Of the two names, Stratagem is the one I'd like to see win, simply because Protolith sounds more like a name for an electric type, even if 'lith' means rock.