This bug should have been fixed with the upload of 1.2.0. MyPaint now uses GTK3, which hard-depends on hicolor-icon-theme. Please retest, and if it's still breaking please send feedback. -- Andrew Chadwick