Uniqlo, No Frills, Best Buy, Sleep Country and Sephora have all opened small format stores in Canada in recent years.