The added grain in the sample seems to be very minimal, so I don't have a real problem with it. But I'd be perfectly happy if no additional grain is added. The specs and dirt I'm not a fan of though.

About the shake on the subtitles: If the picture element was shaking when the subtitles were originally added, then you've got 2 elements shaking independently. It's possible that by stabilizing the frame, the relative shake of the subtitles will be worse. I think the shake is good, but maybe you can just have a little less of it.