We did a data analysis on several thousand Apple Watch users, looking at whether step count or exercise intensity really drives one key outcome (a lower resting heart rate):
http://blog.cardiogr.am/2016/02/12/do-you-really-need-10000-...
Like this study, our conclusion was that intensity matters most: you need to get your heart rate above 150 to get the best benefit. In our data set, 45 minutes of exercise per week was the "knee" of the curve.
I'd actually love to run a scaled-up version of the NYT study. I think with wearables generating so much data, we really can start to answer questions like: "What is the best workout?" Or perhaps more importantly, "What is the best workout for you?"