I have the gator mat only, no plastic or spray in liner. The gator mat will keep most things in place (unless making hard launches from stop lights, or the christmas tree at the track). I have found that anything with a little weight and or a descent footprint will stay where I put it. I have a tote/foot locker (i.e. sits like locker but has a removable lid like a tote) it has wheels on one end so when you tip it up at an angle it rolls. I roll it against the cab and it stays there until I pull it out. I have a canvas type bag that holds 5 folding/collapsible road cones that sits against the tailgate. It does not move when I brake, turn "hard", etc. In short, for the tools you listed it should be almost as good as having them locked down to the bed. And yes the rubber mat is a lot nicer to crawl on and gives a fairly good cushion to the old knees.
Also I ordered mine for the 6.4 bed and it is cut so that it fits in around the wheel wells, etc.
For under $90, and no need for any type of liner as I do not haul much that would go up the wall, i.e. gravel, dirt, mulch, just some wood from Lowes or HD, so the mat was perfect and cost effective.