Re-pointing older brickwork is not an easy task. Some will tell you that you need to match the ductility of the original mortar...nice thought, but almost impossible to achieve.
If you use a mortar mix that is too strong, the concern is that when it shrinks, it will crack the brick...can happen, but not likely.
I suspect that your masons are using some incorrect techniques.
First, I would suggest that you test a prism from the existing wall, if you can remove one in an inconspicuous location. If not, use a flat jack and test in-place. This will give you an idea of the strength you need in the section. Do your best to match that if you can.
Next, make sure the depth of repointing is sufficient. I usually specify one-third of the depth of the joint.
Next make sure the old mortar as properly removed from the joint, exposing brick on both sides (or top and bottom) of the joint. This is usually best achieved with a dedicated tuck point grinder, not a side grinder with a masonry blade on it.
Next, the mortar constituents must be properly measured and mixed. Make sure the mason uses a container to measure the sand, cement, lime, etc., and DO NOT allow them to simply measure with a shovel. The moisture content of masonry sand changes throughout the day, so if a shovel is used, the mix will typically be over-sanded in the morning (when the moisture content is higher) and under-sanded in the afternoon. This results in inconsistent mix properties.
Also check the masonry sand gradation. In many older buildings, the masonry sand was finer than what you are likely to get when ordered today.
Consider polymer modification for the mortar.