In reply to apd:
I've had tons of pairs resoled, and mostly accepted that some would come back in a banana shape with an upturn.
Though I've just had a pair of solutions done with llanberris resoles and they were cheap and the job is excellent. The shape is exactly as it was when I bought the boots, in fact they feel like new boots again. Pretty impressed really.