I've never heard anyone say they receive decreased performance. Over-training can definitetely hurt though if rest is not factored in. I find squats and full leg extension weight training always helps in my pedal stroke.