Whatever recipe you like, bump the sodium lactate to 3% and it will be quite hard. If you hot process the soap you'll have pretty a stout bar by morning.
Since the bars will be hard as f*** , a silicone mold will help as will some mold release (mineral oil).
As for being "natural' sodium...