Those were mind games/power plays that Prince indulged in, not masculinity. However, he struck a balance of effemininity and masculinity that made people embrace it...accept it...and love him for it.
Now to seriously answer your question in the OP - Honestly I could deal with a coy man who has uncertainty about things in life...I'll chalk that up to being...human. Not every man is a caveman, macho, man's man, or super/hyper masculine.
My issue would be decision making skills and leadership skills. I like my opinion to be sought-after and considered in important matters but the ultimate decision is his ( I can give him that because I would choose a man whose skills I will trust and subsequently follow...) If it's everyday mundane things and he's indecisive, I can deal with it...as long as I see a progressive effort to improve over time.
The other effeminate qualities that I would consider is like splitting hairs for me (ie - If he gets a manicure/pedicure that is fine with me but If he gets glossy/shiny clear polish on his nails or toes, that isn't cool with me. Neither are long nails even if it is just the pinky nails. I don't mind 1 earring but it can't be a hoop or one that dangles. Tats are fine as long as it isn't on his lower back or thigh...and preferably not an exes name. I don't mind if he goes to the spa or gets facials or massages. If he's into body building I don't mind shaved forearms or legs. However, he should not get them waxed...that includes eyebrows. I don't mind cut pubes but it can't be a design or completely bare. Crying is ok, expressing feelings with more than a grunt is fine, and plenty of affection is good. A soft, gentle voice is ok but it can't be high-pitched. Long hair is cool but it has to be locs...not straight or worn in a ponytail, braids/plaits or bun. Colorful clothes, pastels even are fine as long as he doesn't wear red shoes. Fragrance is fine as long as I don't smell him before I see him...I prefer to smell it if I am hugging him/in his personal space. Gold teeth are fine but not the bedazzled kind. Dancing is fine as long as it isn't 'routine' dancing or the new dance that's in. Cooking is fine but not baking cakes/pies...I prefer him to grill. I can't stand a man who argues or goes back and forth with me...hate it with a purple passion....I respect him to have his say and then drop it. Being angry and being a little standoffish until it resides is fine but straight up giving me 'tude or silent treatment is not ok...at all. Frowns are ok but yelling, sighing, rolling eyes, clapping hands, hands on hips, sucking teeth are too bytchy for me! Recounting a story is ok with me but straight up gossiping is horrible to me.) See? I told you it's like splitting hairs with me...and I didn't even list everything!
You can't tell how a man will display any of the 'typically' female traits/activities I wrote about - All at once, here or there, or rarely. So, it's just easier/safer to go with a man who displays typical male traits.