stelk: I've been giving some thought to you approach and have a few thoughts to share, but all should be taken with a big heap of salt because I don't have and idea what I'm talking about
Magnetic susceptibility of the spring will cause drift over time, though it should have a peak.
The air gap isn't that big of a deal because if the measurements are accurate, then the size of the gap is known. The location of the tip of the foot can be known with some certainty.
The more the air gap is decreased, the more the small changes have to be amplified. Considering environmental factors (walking over a screw in the floor) a larger air gap will yield a better signal to noise ratio.
What about interaction amongst the sensors when the legs are nearby each other? Will the apparent force increase greatly when another leg's magnet is in range of the HES, or is the range small enough that this is a non-issue?
This may all sound like I'm not a fan of the idea, I really am. I've just fought and failed against this one for long enough to be suspicious of anything that looks like it will work

This solves the main issue I was having by adding a spring. I couldn't use one with FSR and had all kinds of problems getting them to reliably reset to zero.