So I have recently run into this issue a few times and this last time I figured I would post here.
Not only did I have to do the Security & Privacy -> Screen Recording -> Skitch but there is also a second entry that is `J8RPQ...kitchHelper.app` that needs access. After I did that I was able to take my screen shots again.