Deadlifts do work your hamstrings, lower back and traps. I've experienced DOMS from all 3 muscle groups. As it was your first time, its probably DOMS. Squats work your quads more so squats should be ok.