Do you want to uplight or down light or have lights that wash down the wall from the puck type lights? Area or path lights on top of the wall will highlight the wall and any plantings above it. Spreader or bullet lights on the ground shining up in a crossing pattern will give excellent shadow and highlight views of your natural stone walls. I am not a real fan of the puck or niche lights for effect, but they do have their place around walkways or steps and risers.
You may have to experiment with fixture style, placement and lamp wattage and spread to get the desired look. Done properly, the lighting will make that wall an feature of your night time landscape.