My program strongly recommends some form of muscle training (pushups/weights/etc) as they see improvements from muscle development for weight loss and to counteract the muscle loss from losing weight.

The fact remains that having to carry around 50+ extra pounds of fat requires more muscle. When that requirement goes away so does your need for that musculature.