The only thing that would enhance Arkath is the right setting. A town at the crossroads between Empires would be perfect. Or perhaps he's a member of a well known (and protected) caravan that travels along a pre-determined route? Go to Comment
In one region of a forest, all of the trees are identical, down to the leaves and the twigs. If the PCs carve something into one of the trees, it could mystically propigate until it covered all of the trees, or could vanish since it was not carved into the one true tree.