I highly recommend Shimano CX50 and CX70 canti brakes, if you are looking for other narrow options. Brake pads make a huge difference in stopping power, and KoolStop salmons are excellent in that regard.
If you are considering other rim options, Velocity Dyads are arguably as strong as Mavic A719s but lighter weight and less expensive.