I say misuse. Men don't have to worry about beauty as much as women do.
Having to worry about beauty isn't relevant to the trope, though.
Check out my fanfiction!I'm pretty sure you can always have a gender inversion. In this case he would have to be The Heart of the group.
It is rather insulting to imply that the only thing a woman has is beauty, so I don't see why the fact that a man wouldn't like to be the "beauty" should be a hindrance.
Not sure how much of a separation of those three is necessary. Legolas, Aragorn and Gimli could be such a trio, but none of them is exactly stupid, or weak.
But then, Granny Weatherwax, Nanny Ogg and Magrat Garlick can switch places as the virgin, the mother and the crone, respectively, and no one would say they don't qualify as virgin, mother, crone trio.
Beauty, Brains, and Brawn refers to it as a specifically female form of Power Trio, but there doesn't seem to be anything specifically feminine about it aside from the fact that men are more likely to take umbrage at being called "The Beauty".
Would it be acceptable to add examples involving male characters to the trope page, or would that be considered misuse?