How the giant retailers changed under their outgoing CEOs.