If you try adding the palm/tallow/lard at about 25-30%, you will find a huge difference in that soap. Even if you don't use any cocoa butter, waxes, or stearic acid.
I agree, use palm if lard/tallow isn't an option and skip the stearic. It's a bear to work with. I cuss a lot even making my shaving soap because it coats everything.