Uchumi Supermarket has finally clinched a strategic investor in a deal that is expected to bring the struggling retailer back on its feet.