Right now in my rotation I am doing every body part 2x per week. I have my Cathe workouts mish-moshed so that the first three days are "heavy" lifting days and the second three days are "shaping" lifting days. Before every lifting session, I do Cathe cardio. I too mish-mosh Cathe. Here is what I am doing:
day one: boot camp kickbox + heavy back, rear shoulders, biceps
day two: cardio kickbox + heavy shoulders, chest, triceps
day three: drill max mania + heavy legs & glutes
day four: boot camp kickbox #2 + shaping back, rear shoulders, biceps
day five: cardio kickbox #2 + shaping shoulders, chest, triceps
day six: drill max high intensity + shaping legs & glutes
*abs thrown in 3-4 times
Again, I mish-mosh everything so I have alot of DVD rotating in one workout. I love the Imaxs and kickboxing so I do think I get a lot of leg workouts. Since doing just Cathe, though (especially these workouts) my leg definition is awesome! And, I don't even lift as heavy as I can in the gym, with say, a leg press machine. I think its the plyos with the jumping + a very clean diet. 1-2 times per week for legs is good... maybe try a heavy and light?