I'd be interested to know how each shop assessed your style. Did they do a video analysis on a treadmill? if so, did they show you the video and the angle your heel bends at? If one did, I'd give that advice more weight than if they did anything else. (If so can you remember what the angle was?) I can't see what a podiatrist would do beyond that to assess your style (and you'll have to pay for the pleasure when you could get it done free in a shop). standing on paper is all very well, and will tell you what sort of arch you have, but it doesn't tell you how your feet move when you run.
In sweatshop, if you used the adidas footscan thing I'd ignore that one straight away, you can't run the same barefoot that you do when you're wearing shoes (unless you're a midfoot person, but you're probably not and they're a whole different kettle of fish).
so, in summary, my two penn'orth is - if you haven't been videoed running, get that done and look at the piccies, if you have go with that. For the record, my heels bend in at about 3 degrees, which makes me a mild overpronator, remember you'll pronate more as your feet get tired.