I think if we're talking about mars as getting the "guy" you want, mars in cancer is also very strong, i notice. I mean it's supposed to be in the fall, but look at Amal Alamuddin, cancer mars, capturing the most eligible bachelor George Clooney. thousands of women wanted him, desired him, even my own mother in law thought he is something else! lol
Libra mars isn't no slouch, look at Kate Middleton. Commoner marrying a Prince.
EDIT - for males as having Aries mars, i only know our Pisces sun uncle who married a Libra with Libra venus, Scorpio mars. He is definitely on the go. Scorpio mars on men seem very sexy and magnetic.
The man I've loved the most and enjoyed the most has Mars in Sagittarius in the second...makes a wide sextile to my Venus in Aquarius in the sixth. My Mars in Capricorn is conjunct his sun. Physically and sexually he is my masculine ideal.
My most recent ex-boyfriend's Mars in Gemini tightly trines my Venus. We got hot and heavy immediately.
The boyfriend before that has Mars in Aquarius in the sixth...tight conjunction with my Venus. We also got hot and heavy pretty fast.
But my wild attraction toward the Capricorn hasn't waned since the night we met. December 23, 2012.
Current boyfriend has Mars in Aries (Scorpio Sun) - very sexual and magnetic, I've never dated an Aries Mars before. I looove fire Mars. Mine is in Leo.
I agree with Elsa's picks 
Aries and Cap mars, but I have to add Virgo as well, that's my own mars sign and I find many people with this placement very attractive, in that earthy understated way I like a lot.
I have noticed Cancer mars men being particularly magnetic too. I dont know why but I notice this about them... despite being the sign of fall.
ScottishFoldSoul- it reminds me a family member of mine has a Aqua Mars with Cap Venus, he is tremendously business savvy and intelligent, and well on his way to becoming very successful.
Let's talk about aspects to Mars now, do you think there's any aspect that would affect a mans "desirability"? I personally can't think of any haha but I thought I'd ask anyway
Surprisingly, I find the Mars-Saturn hard aspects very hot in guys. Last guy I dated was an Aries-Mars square Saturn. Oh, well, I like tough cookies I have Mars in Leo tight opp Saturn ( I get bored if I dominate the guy in the relationship)