According to a theorem of Schoen, an embedded minimal surface with two catenoidal ends must be the Catenoid. Thus, a genus one Catenoid is impossible. Below one can see failing attempts.