Leg kicks hurt so much because you're kicking the soft tissue of the leg repeatedly with the force you can generate with your legs. Kicking where the common peroneal nerve runs through the soft tissue with a hard shin sends a sharp and very unique pain signal to the brain.