I noticed that when I upgraded to Catalina, Skitch wasn't in my Applications folder anymore. I uninstalled, then re-installed, but it still wasn't there. SO, I just dragged the App into my Applications folder. The next time I opened the app, I successfully got the prompt to give Skitch access to screen recording. I hope this helps!