I have gotten some comments about my Chinese being somewhat feminine. I don't speak, so this is all based on text messaging. And Chinese doesn't have overt gender-of-speaker markers, so the issue persists even if you avoid those.
I particularly remember one person commenting that making the agreement / I'm-listening noise in two syllables, 嗯嗯, was "cute" where a man should have just said 嗯. Apparently, this is the kind of thing that will get you.
For what it's worth, in my face-to-face interactions with Chinese men, I got a lot more criticism for the fact that all of the acquaintances I ever mentioned were female than for my choice of words in the rare case where I spoke in Chinese. But again, speaking Chinese is mostly restricted to text messages for me.
Chinese people that I have talked to in Shanghai laughed at me when I said I liked using stickers (表情包)/emoji on WeChat. Apparently, guys are hardly meant to use them and that stickers/emoji are for girls.
Personally, I didn't take heed of their advice nor cared as everybody has their own way of communicating. I use 嗯嗯 stickers whenever I feel like it instead of 嗯. I use 哦 sometimes instead of 嗯 to annoy people and act like I am paying attention.
As an Asian guy, most of my friends/acquaintances in China are female. I have no issues talking to Chinese guys but tend to get on well with females there I guess.
However, back in London where I grew up, almost all of my friends are male. Confused? So am I.. lol.
Definiteness marking is certainly an area where speakers of languages that don't do that get confused. But I'm not comfortable saying that there are a ton of places in English where you can choose to say "the" or not. In most cases, there's only one correct choice.
Going back over the nouns in my previous paragraph: (marking area[0] speakers[1] languages[2] I ton[0] places English you cases choice[1] [there])
[0] rival article already marked
[1] "the" permissible; presence and absence are both fine
[2] "the" possible; presence may raise eyebrows
The problem with o- is that both men and women use it, but women use it slightly more, and getting that right is hard for a non-native.
The plurals is other dead giveaway. Apparently articles and plurals are very difficult in English, but to me--a native English speaker--they are the most natural thing in the world.
Of course I'm complete shit at the Latin-based languages because I can never get the masculine/feminine words right.
For what it's worth, few foreigners master Japanese to the level where they could convincingly sound like a tough male/gangster, but unless you actually are in the Yakuza, this ability is not particularly useful. Sonai yuun yattara ippen washi no chinpo shabutte miruka?