Zemřel Ševardnadze, Gorbačovův spojenec ve studené válce