S. B., yeah, that's a new one: somebody broke API in typelib(Gtk) for Gtk2. Fix is on the way (so is the new dependency for mate-menu). You can get it already in X11:MATE:Current.