Right then,
As was suggested, using the correct mix for Lime Mortar will not make it too soft.
Lime should be used for your building, as the use of cement is defeating the whole object and can, and probably will, cause damp.
Cement will also cause the type of bricks you are using to...