Self-propelled flapping foils with distinct locomotion-enabling kinematic restraints exhibit a remarkably similar Strouhal number (
$St$
)-Reynolds number (
$Re$
) dependence. This similarity has been hypothesized to pervade diverse forms of oscillatory self-propulsion and undulatory biolocomotion; however, its genesis and implications on the energetic cost of locomotion remain elusive. Here, using high-resolution simulations of translationally free and restrained foils that self-propel as they are pitched, we demonstrate that a generality in the
$St$
-
$Re$
relationship can emerge despite significant disparities in thrust generation mechanics and locomotory performance. Specifically, owing to a recoil reaction induced passive heave, the fluid's inertial response to the prescribed rotational pitch, the principal source of thrust in unidirectionally free and towed configurations, ceases to produce thrust in a bidirectionally free configuration. Rather, the thrust generated from the leading edge suction mechanics self-propels a bidirectionally free pitching foil. Owing to the foregoing distinction in the thrust generation mechanics, the
$St$
-
$Re$
relationships for the bidirectionally and unidirectionally free/towed foils are dissimilar and pitching amplitude dependent, but specifically for large reduced frequencies, converge to a previously reported unified power law. Importantly, to propel at a given mean forward speed, the bidirectionally free foil must counteract the out-of-phase passive heave through a more intense rotational pitch, resulting in an appreciably higher power consumption over the range
$10 \leq Re \leq 10^3$
. We highlight the critical role of thrust in introducing an offset in the
$St$
-
$Re$
relation, and through its amplification, being ultimately responsible for the considerable disparity in the locomotory performance of differentially constrained foils.