The MS version at least can be wined without issue. However, there are tons of lightweight image editors that run as fast as MS paint and offer more features;

The MS version at least can be wined without issue. However, there are tons of lightweight image editors that run as fast as MS paint and offer more features; have you tried Pinta ? or gnome-paint ?