But what confuses me is that in Windows the palette setting is not required. And also, when rendering in Wine (not in the EMF context), bitblt works as expected without palette setting.
A monochrome device-dependent bitmap does not (necessarily) have a palette. It's the conversion to another color format (e.g., RGB) that the palette or fg/bg colors become necessary.