Here's an update on what I am seeing:
I previously had texture filtering set to High Quality in Nvidia's control panel, so I changed it to Quality and I am getting much better performance (and honestly I can't tell the difference).
Before switching the filtering quality, at Max settings 3200x1800 2xMSAA I was getting between 30-40 fps (after a game restart because changing AA in game seems to significantly affect performance).
Now, I get ~45fps with dips ~40fps in dense crowds. On roof tops, I get close to 50fps, and if I stare at the ground while running through the city I get 75-80fps. I still get the occasional stutter, but well within acceptable amounts.
I think I am happy the performance because the game looks absolutely amazing. Considering all the stuff that is going on at one time, this might be the best looking game I've played so far. The lighting is fantastic, and the density of the city adds a lot to the feel of the game. I'm enjoying it so far.
i7-3930l @ 4.6
GTX980 SLI
16 GB RAM
SSD
windows 8.1
latest drivers + SLI profile