I'm a Natural competitor, so I'm always going to say that diet and training need to be 100% consistent in order to make any significant gains (or losses, as the case may be). I don't believe women need to take non-OTC supplements in order to get lean; however, I don't have anything against people who make different choices than I do. There's no such thing as a quick fix, and hard work and consistency go a long way.
Very, very general advice for the women who seem to be at a plateau: make sure the diet is 100% consistent. Consider doing a 1-time plan with a fitness nutritionist or trainer, and follow that plan for several weeks. Often times when people hit a plateau, a simple change in diet or training can make a difference. Also consider switching up cardio or training exercises.