I've always used and likely always will use Locktite 272 (red). I've never had any trouble removing screws. The trick, as previously mentioned is to use the proper fitting screwdriver. One that fits the slot completely both in width and length.
The problems I've encountered were with allen or torx type cap screws caused by someone over tightening them and stripping out the holes.
A lot of people seriously over tighten scope base and ring screws to the point of stripping heads and damaging scope tubes or even breaking off screw heads.