The gist of the problem is basically this: System-wide intermittent stutter which only goes away until you activate a screen recorder app, whether it be Game Tools, Nice Shot, AZ Screen Recorder, etc. Yes, you read that correctly - recording the screen improves overall phone performance!
Below...