The flaw that Ulysses reveals while leaving the island after blinding the Cyclops is a desire for glory.
Before defeating the monster, Ulysses was a humble man, who just wanted to be with his family. However, that changed once he blinded the Cyclops, after which he wanted everyone to know who he is, which angered the gods, especially Poseidon.