When it was first released, it worked quite well under mono on Linux. (so I guess also on Macs, but I never tried) Is that not the case anymore?

Edit: The Internets claim that ported paint.net 3 exists as paint.mono. Not version 4 though :(