I have known several very overweight men who've managed to be very attractive to women. I'm not quite sure how they did it, but whatever they did worked. They have generally been pretty charismatic and charming.

Just want to add that AFAICT losing weight and not regaining it is very hard. I think only a very small number of dieters manage to keep weight off in the long run (though paleo etc might be more effective than most diets - I'm not sure). I'm not convinced that dieting is the "lowest hanging fruit," but I'm not sure how MrMind could develop the kind of charisma required to be attractive despite being very overweight.