There's a woman downtown on 4th with a shop basically above Tate's called "Hills alteration shop." She did a great job with a pair of pants for me and with a fast turnaround (24 hours) which I needed. I think she even told me she could do it same day if she had to. Cash or check only, though.
Yeah, the one at the mall is actually pretty good and really fast.