I don't think leg training is all that bad for cycling, as long as you don't go super heavy, and don't try to ride the same day you do legs at the gym. I did leg presses and calf presses tonight and my legs are jelly; if I were to ride tonight I'd be screwed. But tomorrow I'll be fine to ride. Doing legs the week before a race is a different story.