Your answer is better than the key, in my opinion. They both miss a little subtlety in the original, though.
In the original, "man" is used without an article, to represent all men, or mankind. The verb choice, "is", is in the indicative: it indicates that man is wise. In spite of this ("Although"), he may make mistakes. This last part of the rewrite is not in dispute: all three versions you show use it. So let's look at the first part.
In your version, your choice of a subjunctive "may be", however elegant, shifts the meaning a little, as you can see. The original leaves no doubt - man is wise.
The key version, though, is worse: its choice of using an article breaks the use of "man" as a symbol of mankind and turns it into a comment on a particular man.
I hope this is helpful.