Well, @lah7's workaround works, but in addition you have to do that in all *.directory files located in /usr/share/mate/desktop-directories /
For exemple, take the mate-office.directory file:
As you can see, pt, sl and nl are afected and other languages are not needed, so is secure to remove all lines that start with Icon[
sudo sed -i '/Icon\[/d' /usr/share/applications/*.desktopsudo sed -i '/Icon\[/d' /usr/share/mate/desktop-directories/*.directorysudo update-desktop-database
Hope this helps!