People take cougars all the time with .22 Mags. Here in NM, I know a guide who's killed dozens with a .38 Spl. Cats kill easy. Why people feel the need to worry about what's sufficient is beyond me - I guess they just don't know enough successful lion hunters.
9x19 is plenty.