Is there something special about deadlifting that achieves this effect over, say, squats? I'm a skinny distance runner but deadlifting is my favorite strength exercise and it does seems to increase libido. I just attributed it to feeling pumped. Wouldn't any heavy weight workout produce the same effect?
In theory squats should be the same (I think engaging the leg muscles has the most effect on testosterone), but for me deadlifts worked better as well. Doing climbing using a lot of power is even better.