The rating agency said Bed Bath's transformation is taking longer than expected because others stole a jump on the company when evolving in an increasingly fast-changing retail landscape.