For most (myself included), trubalance and barrie are taken at the same size. But trubalance being the most generous size from alden, I could see some maybe going down a width possibly. Regarding resoling, Alden will only resole a shoe with the same sole it came with. An independent cobbler should be able to retrofit a different sole though.
odd, I've had nothing but great service from both Leffot and Leathersoul (even with only buying 2 and 4 pair, respectively, from them)
cant really recall bad service from any retailer I've interacted with concerning alden. I guess I've just been lucky