I had the same problem with my Klean Kanteen which is about the same size as a nalgene. Finally I found this Cannondale bottle cage at REI. I spread out the arms. It holds on tight but allows me to grab the bottle easily.