Pace or Heart Rate The Great Debate

The great debate – what is more useful in training: your pace or your pulse/heart rate (HR)? Proponents of each feel equally strong. Leaving subjectivity and economics aside; what does science say?
Regarding Heart Rates

The heart is a muscle which gets stronger, larger and improves efficiency with conditioning. (i.e. HR lowers and volume of blood pumped [...]