What strengths does Odysseus demonstrate in his encounter with the Cyclops?

He shows his intelligence and cunning. He first tricks the Cyclops with the story about his name so as to have him say that nobody hurt him, and then he devises a plan with the sheep which shows that he's not just physically capable of being a warrior, but also an intelligent man. Of course, he messes it up in the end by being too proud and vain, but before that everything was working fine for him.