I've watched multiple youtube playthrough videos and none of them have that same kind of "fuzzy shadow" effect. I also didn't see this when I had my R7 260X installed. I haven't noticed it in other games (yet).
AA is set to FXAA in both the game and Nvidia control panel. Gamma correction = On, Mode = application controlled, Transparency = multisample.