Politicians and foreign diplomats said they were doggedly working Friday to salvage a newly-minted Iraqi government power-sharing deal, a long-awaited agreement that threatened to unravel just hours after it was announced with great fanfare.