Plead entered the language during the Middle English period from Old French so it should be pleaded. Sometimes, if a word entered English early enough and it resembled an existing strong verb, it would take on a strong form.