Нужно в putty в настройках Windows — Colours
параметр Indicate bolded text by Changing
поставить в значение The Colour

И сразу в Midnight Commander цвета станут правильными!
Относится к Windows 8 и Windows 8.1