Хоч я люблю шкіряні чохли. Але почну не з них.
Непоганий варіант - додаткова кишенька всередині основної.
В бундесверівських каргокишенях є спеціальна кишенька для ножів. В слаксах Dockers теж є кишенька в бічній кишені - підозрюю для запальнички .
На джинсах я нашив кишеньку самостійно. На світлині важко передати, але суть зрозуміла - ніж в кишеньці вздовж ноги.

А як Ви носите?