The outgoing CEO proved that falling behind doesn't mean staying behind—if you're willing to rethink everything.