Just got the PS4 version and it's so smooth, I've always had this stuttering issue on PC, ever since the original beta even though I'm on a completely different rig since then. No matter how stable my frame rate it never feels entirely smooth and I'm so glad the PS4 version doesn't suffer with this as well. I'm just taking it slow, enjoying the story again as I haven't done it in so long. Went with my original main The Witch Doctor for some Carnival fun later on.
Try RivaTuner (the MSI Afterburner package) to set a 60 FPS limit. It can help with the frame pacing.