Is Odysseus too extreme in punishing his servants?

No, they were disloyal to him and did not protect his wife and son. Of course, a Greek Hero would react that way.