Ive fished and walked the north esk from loch lee down to edzell ish, and you can walk the bank/path/track the whole way pretty much, ive also fished from the sea upstream for about 2 or 3 miles and again it was easy walking (with just a fly rod though
) a few styles and gates on both stretches, but its a popular wee salmon river so id guess there's a path of sorts in the middle bit as well.
Im also walking from knoydart but to Stonehaven in a few months too, I went for stoney as its the best place on the east coast for the least amount of road.