A thriving Stoke-on-Trent shopping centre has been dealt a blow with the closure of one of its longest-serving tenants.