The retail veteran said rising costs and regulation are piling pressure on firms, warning smaller businesses face an even tougher challenge.