Оказалось, mkfontscale находит в TTF/OTF-шрифтах (Microsoft, Monotype, etc.) символы для кодовой страницы KOI8-R, но никак не для необходимой CP1251.
В результате был написан следующий сценарий, генерирующий "правильный" файл fonts.scale
(файл fonts.dir создаётся на основании fonts.scale утилитой mkfontdir):
(
echo Hello World! )