I am a native Detroiter, I live and work in Birmingham, and unfortunately have to tell you that there are no top notch shoe repair places in town. I have tried out Frank's and another one inside the plaza at Maple & Telegraph, and while they talk a good game, the work is mediocre at best. I take my wife's shoes there, and maybe Cole Haans or whatever, but I wouldn't take anything good there for major work. Fine for doing what you wanted I suppose, but I didn't want any forum newbies showing up at Frank's (or those other places mentioned) with their Westons for resoling.
If you sit and watch whom and what Frank's gets to practice on, I think it bears out what I've said here . . . lots of women's shoes and purses, and lower end men's shoes.
For major work, I send my shoes back to the manufacturer, or I go to the place in the Pittsfield Building in Chicago when I visit our Chicago office.