I don’t really think there is any way to defend Protagoras qua relativist, since Plato is basically right about him in that regard, but there is a huge difference between perception and the relativist use of perception. Plato’s objections to latter are entirely valid, as you noted.
I’m going to disagree with Plato’s statement that “a wise man only is a measure.” A wise man might be one who knows, but that doesn’t make him the standard of what is true. The standard is, of course, reality. The “wise man” view amounts to a sort of elitist subjectivism–that by virtue of wisdom he is able to create truth, rather than learn truth. He who knows, knows, as you said, but he who knows is not the standard of knowing, which is what Plato is saying.
This is really characteristic of Plato. If you’ve read Republic, then you will be familiar with Plato’s notion of the philosopher-king; this is where that comes from, I think (although, I might change my mind as we read further on). You can also really see the Platonic influence on Judaeo-Christian religions here, too, where the clergy is the “wise man.”
If you reject “man is the measure” theory entirely, including Plato’s delimited version, the scenario of conflicting opinions is easily answered.
As far as what’s going on @ 186-187… I have a couple of problems with it. First of all, he fails to completely understand the idea of objectivity, which leads him to the mind-body dichotomy, which leads him to the conclusion, as you say, that perception is not part of knowledge. In his view, it seems, sensation is not part of consciousness at all, but merely a function of the sensory organs. He is enacting an epistemological dualism here. I find it hard to really fault him for this, since I don’t know that their primitive science could have told them that the sensory organs are related to the brain, which is related to consciousness. Hell, the only thing we know about the relationship now, 2400 years later, is that it exists. On the other hand, that relationship should be discernable by a fairly easy bit of introspection, so I find it hard not to fault him, too. That’s the big error here, though–the mind-body split.
Implicitly, he does have to accept that perception plays a role in knowledge, however. He say, “Then knowledge does not consist in impressions of sense, but in reasoning about them…” And he says this in the same context that he says “[perception] has no part in the attainment of truth…” So, clearly we have a contradiction, and it’s not even one of those sneaky ones, but a glaring big eyesore that he just ignores.
Then, there’s also the issue of leaping from the acutal (valid) conclusion that knowledge and perception are not identical, which he says a number of times, to knowledge and perception are completely unrelated. Of course, we know that there are many, many things that are different, but related. Apparently Plato did not.