If a body part is still that sore - then I don't think it is a good idea to do a high intensity workout. Growing muscle happens outside the gym, not while lifting. So you have to give the muscles time to recover and repair. if your legs are so sore you can't "walk right", then I would do a light workout with them to get the blood moving but not a high intensity, going to failure workout.