That would be great if someone has the understanding to make an app for it. It would pair well with the Run app.
This article describes a formula to get the calories burned. You're right about the metrics of steps, heart rate, height and weight all being key to calculating the total. Even if it's not ultra precise, having even a general idea of how many calories burned would be great.