Interplay of Superconductivity and Magnetism in the Two Dimensional Kondo Lattice Model