Gap Inc. is still in the early innings of a brand overhaul under Chief Executive Richard Dickson, but the early signs suggest his strategy is working, analysts said Friday.