Those objective outlines are a separate shader effect and anti-aliasing doesn’t get applied to them. I don’t really know if it’s an inherent technical limitation or due to the order or method the engine applies all the effects. I assume it’s similar to what you saw in Borderlands with its black borders (similar in concept - engine, api, AA methods are all different of course).
As far as I know, shadows are also a completely different process, usually unaffected by AA settings. You can try changing shadow quality from Medium to High, but I don’t think I’ve noticed a big difference.
I’ve found that most driver-level 3D settings have no effect on this game for me. I’m running on ATI - no idea if this is different with Nvidia.
have you tried the brink configurator? that lets you set AA etc manually.
Don’t bother. It will let you toggle r_useAntiAliasing which is what the in-game anti-aliasing option does, and let you set r_multiSamples to different values which never did anything to begin with (that cvar is read-only since the last patch, to help make the point).