I've shot a Rohrbaugh. The recoil is surprisingly vicious for a 9mm.
Remember that people need to practice with the arm they carry, and a weapon that's unpleasant to shoot won't be shot for practice much. That precludes the Airweight, and IMHO, just about all the snubby revolvers.
IMHO, I'd say that P3AT would work (though it's on the light side for caliber). Kahr makes the PM9 (9mm minipistol) that's gotten a lot of rave reviews. If you can live with something a hair larger, there's the micro-Glocks.
Ditto that. I almost never shoot .357 in my Ruger. I punch paper with .38 spl.