А зачем эту кодировку было использовать совсем?
1251 обладала плюсом: поддержкой Windows.
А кто koi8-r использовал?
Koi8-r была лишь опцией при установке линукса, но с такой же вероятностью люди при установке могли выбрать другую кодировку, в т.ч. 1251, которая давала плюсы.
Если не изменяет память, русские символы в ней конфликтуют с управляющими символами в *nix, которые имеют коды выше 127 (используют 8ой бит).
Так же некоторые почтовые серверы обрезали 8ой бит. Если использовалась кодировка cp1251 - текст становился не читабельным, а в случае с koi8 он превращался в транслит. Хотя, судя по всему, не все было так гладко, как хотелось бы...