I GUESS it's not uncommon for a highly trained physio to know less about the finer details running shoes, than a running shop specialist. That seems pretty obvious to me. It's easy for a physio who is highly skilled in treating everyone from stroke victims, to bad necks, bad backs, pregnancy joint-issues etc etc, to treat the symptoms very well... and to make the throw-away comment that it could be your running shoes to blame.. after all, it's a fair comment. If you know your physio well... or if he/she has a great reputation amongst runners... or if they gave you a clear explanation about what evidence they have to back-up their statement, then you can have more confidence.
M...eldy asks a great question.... are these 5 year old shoes, with thousands of miles on the clock? If so, then I think you have your answer! They are not supposed to last more than 500 miles before their stability starts to deteriorate... in which case both the physio and the running shop are probably rright... it is your (knackered) running shoes that are to blame... and the running shop is prescribing you the correct ones!
If you've routinely changed your shoes every year, it seems odd that, after all that running in that design of shoe, that you only now have problems. Is it a 'one off', or have calf-problems been building up over time?
What about the wear pattern? Heavy wear on the heel suggests you're doing a heavy heel strike... maybe overstriding... which might mean your running form has changed over the years (have you always generated this wear pattern, or is it a change in wear pattern that coincides with the injury?)
Does the outer-edge wear extend beyond the heel... or not? If it also shows some wear on the ball of the foot, then that would, I understand, be the classic overpronating wear pattern, suggesting you do need stability shoes like these. If the wear goes along the outer edge, you are presumably supinating... and these would be the wrong shoes... but I'd expect supination to be picked up on the gait analysis.
In summary, based on limited info, if your shoes are 5yrs old and done 4 marathons, then they need replacing...
If these are relatively new shoes, then think if you are excessively heel striking or overstriding, which could cause you problems. And also check to see if wear extends down along the outer edge of the shoe towards the outside middle of the shoe, without wear on the inner side - suggesting you're supinating and in the wrong design of shoe. (an pronating foot classically heel strikes on the outer side of the heel, and rolls inwards as the stride progresses... if the pronation is excessive, the wear is excessive, both on the outer heel and diagonally opposite (though it can be much less obvious under the ball of the foot because contact area is so much bigger to spread the load). If you are overpronating, you are probably in the right shoe.
That's my 2p worth. A bit rambling, but I haven't time to sort it out!