I see no difference between the two. I think that אטליז is more common. Another option is to address the butcher himself in sentences such as: אני הולכת לקצב הייתי אצל הקצב וקניתי סטייקים instead of: אני הולכת לאטליז הייתי בקצביה וקניתי סטייקים