Personal identity is not an exact science, no matter how much we would like it to be, there are always ways to fake it given the right tools.
Consider the roots of the concept: the word "person" originates from the ancient Greek persona, meaning a theatrical mask worn by actors.
Per+sona
Per: that through which
Sona: sound goes
People also claim to have learned new ways of walking through posture exercise like Alexander Technique or Irene Dowd's work, although I don't know if those are big enough changes to be visibly different.
You'd have to maintain different personas, with different outfits, postures, gaits, cell phones..and still hide the fact that your phones, if you use any, probably connect to a lot of the same towers & networks. And those personas would still be tracked, even if separately. Sounds like an awful lot of tradecraft for the average citizen.
The problem is, this doesn't scale. While this could be acceptable for a person some may call a "tinfoil-hatter", it's certainly unreasonable to think of general population to walk with rocks in their shoes and heads masked.
So, this doesn't solve the issue.