An electrochemical cell includes a housing, a fuel electrode comprising a metal fuel; an oxidant electrode spaced from the fuel electrode, having fuel electrode and oxidant facing sides, and a liquid ionically conductive medium for conducting ions between the fuel and oxidant electrodes to support electrochemical reactions thereat. The fuel and oxidant electrodes are configured to, during discharge, oxidize the metal fuel at the fuel electrode and reduce a gaseous oxidant at the oxidant electrode to generate a discharge potential difference therebetween for application to a load. The oxidant electrode includes an active layer configured to participate in the electrochemical reactions, and a current collector electrically coupled to the active layer. The oxidant electrode further includes a graphite layer comprising a mixture of graphite particles and solvophobic binder, the graphite layer providing a surface thereof for exposure to a sealant that adheres the oxidant electrode to the housing.