I think your main problem here is that you're too worried about what other people think of you. Does it really matter that some guys don't think you're that manly? Why do you need their validation?
You look for validation, and not having enough makes you think that you're weak, and probably this is your natural behavior. You're not going to overcome it with tricks. But you probably took the first step admitting it.
