Is it true that men lose weight faster than women?

Yes, alas. Women’s bodies tend to hold more native fat content. So generally speaking, if a man and woman of comparable size diet, he will have less fat to lose.