I am planning to do a multi-day hike in Scotland, preferably somewhere fairly remote. I am looking for information regarding the legality of camping along the trail. It would seem from this site that it is permitted when it is "wild camping". Does this simply apply to anywhere that is not private property? I of course plan to be totally respectful of the land, leave no litter, bury waste, etc.
The access rights apply to private land too.
Your link is a part of this site about Scottish Outdoor Access Rights and says the access right extends to camping, but it mentions one national park which prohibits wild camping.
The Wikipedia page is relevant too, giving detailed descriptions of what land has access rights, and what does not.
The more remote your hiking, the more likely it is to have access rights to the land, with certain exceptions as mentioned.
Short answer, yes, it is legal to wild camp in Scotland.
The Scottish Outdoor Access Code allows wild camping on pretty much any unenclosed land, the same land which is covered by access rights. Unenclosed land refers to land that isn't gardens, land around buildings, fields under crop or containing livestock and attractions to which an entrance fee is usually charged.
For you that means it is fine to camp along the trail so long as you're not interfering with farming or forestry operations or camping close to someone's house or farm.