It turns out the thread on the "Avenue of Fashion" mentioned Kaye's. I found mention of a deli called Maxie's by Tiger Stadium, but I'm still trying to nail down the little grocery on Livernois at Curtis.