Another tiny detail I like about the tribal quests is how the locations themselves physically change as you rank up.
This used to be a little wooden fence, now it's nice and solid rock.