I have not seen any "locking" banana plugs that worked at all. The problem is exactly like you said -- the plugs just do not grip tightly at all. The same exact problem exists on any other "locking" connector. I don't like locking connectors of any type, banana, RCA, etc.
If you go to this following link, scroll down and look at the picture of the bare banana plug:
This model is not a "locking" type banana. The plug itself is formed using a slightly larger diameter than the standard banana socket. The stiffness of the metal acts as a "spring" to hold the plug in the binding posts. I have used these many times and the connection is extremely tight! The gold-plated models are $19 each and the rhodium-plated are $22 (not that much of a difference).
Once you clamped down the set-screws, you can either use the existing screw-on shell or just heatshrink the ends.