The biggest one that stands out to me is a change from either Patch 7 or 8 - the Thralls on the Nautiloid now wear the cult and symbols of the Absolute.
Im quite sure they were wearing it a lot longer ... colors changed tho, so now are those neckages more visible.
---
Not sure if you count it as "story change" but Shadowheart underwent a major character lifting aswell.