It sounds like you are on board with trekking poles - good. 

I've seen many people with leashes clipped to belts. If I recall correctly, they often have elastic cord built into the leash so both you and the pooch get some feedback between loose and pulling. Training for both you and the pooch using whatever system you come up with is a good idea before you get on the steep downhills with the loose gravel though.