Why do extremely cold stars look fainter than we might expect from their luminosities and distances?

"Luminosity" measures the total power output at all wavelengths. Very cold stars emit most of their radiation in the (invisible) infrared. Thus they appear unusally weak at visible wavelengths.