I had the same issue after recently swapping computers for work. It's likely that you downloaded Skitch and it's operating from the default download directory instead of Applications.
Close Skitch
Open your finder and locate where the Skitch app is
Drag the icon into Applications
Relaunch the Skitch program from Applications
After this I was able to take screenshots again, even without setting permissions.