In reply to FesteringSore:
Uphill performance, at least in running, is linked to VO2max rather than muscular strength so I see no reason why interval type training would not help hill walking. You might need to do some running or find some really steep hills to get out of your comfort zone in terms of heart rate to achieve good benefits. However, I am sure someone will come along and just say do hillwalking to get fit for the same!