A power-sharing deal in Gaza could be agreed in exchange for a normalization of ties with Saudi Arabia, officials have told the NYT