It should be hard enough that you can handle it without it being runny or falling apart... but I think you should be able to push hard on a bar of soap and not leave an imprint. That may or may not be true for a lotion bar, depending on your formula.
You can make it firmer by using a higher percentage of butters, solid oils, or wax.