When someone refers to a person as “complicated,” he usually does so with a negative connotation. And if we add that historically women have a reputation for being changeable and difficult to please, the picture is not encouraging.
On the other hand, there is a cliché in relationships that refers to men who like difficult women because they are like a challenge to achieve.