I have a normal upper body with naturally wide shoulders. But I have always had chicken legs. Advice?

You need heavier weight with less reps. You're toned because you're working with less weight and many reps. Do leg exercises that require you to use weight such as leg presses and box squats. March with a heavy backpack. Anything that will require your legs to accommodate heavier weight.