I got excellent service in this same regard and one of the Men's Warehouse outlets here in Austin.
The person helping me didn't pull out her own piece but she also didn't blink an eye when I explained to her my special request in regards to fitting needs.
Great service in all other areas too. I was very pleased.
Macys at ValleyView is fairly accomodating when they have a tailor on site. See the tall older guy as he's very understanding. There is also a young hispanic that sometimes works there and he seems to be a little jumpy. Haven't tried Dillard yets but need to soon...summer is here.