I found the cheesetype on DaFont but it looks crappy when you try to scale it down.
Look at that screenshot, the font from Mark hold it very well - each dot are exactly 2x2 pixels.

Try making your own with FontStruct.

Dotted Fonts

Making the font with FontStruct is quite a task (+ I am not good enough).

The dotted fonts are… well… made of dots, plain cercles. Mark's font is made of squares, it hold very very well at small scale.
I found gazillions of pixels fonts but none with that look and feel.

Making the font with FontStruct is quite a task (+ I am not good enough).

As you've studied the structure of Mark Coleran's lettering closely FontStruct should not be difficult at all. A square is the default building block, plus having those spaces between the 2x2 squares will make it a lot easier to copy and paste sections between different letters. What is great is you can make the font in stages. Start just doing the letters you need. You can go back any time and eventually make as full a set of glyphs as you want.