Kretschmann prism couplers, including magneto-optical media such as Co, Fe, and Ni, allow enhancement of the magneto-optical response, such as conversion of light polarization, thanks to the resonant excitation of surface plasmons. Since these media have high losses, they support overdamped surface plasmons. A way to get high-quality surface-plasmon resonance is to use noble-metal/ferromagnetic-metal multilayer thin films. The question that arises is, which surface-plasmon resonance leads to the largest enhancement: is it the overdamped or the high-quality one? We show that the best optimization not only depends on the orientation of the magnetic field but also on the magneto-optical coefficients. The most effective enhancer of the magneto-optical effects is the high-quality surface plasmons for the transverse orientation and may be the overdamped surface plasmons for the polar and longitudinal ones. This applies when the noble metal is gold and the magneto-optical medium is cobalt.