I'm having a similar problem. I installed Alacarte as several sites have recommended. On Mint 11 I used it extensively, but on Mint 12 it doesn't do anything at all to the menu. I tried it both with the standard, simple GNOME menu, and with the special Mint Menu thing. I'd really, really rather use the GNOME menu, by the way.
I want to set up the computer in an extra-simple way for an 80-year-old man who has never used a computer in his life, but who wants to see what that Internet thing people are always discussing is all about.

Anyway, if I can't get rid of as much junk as I can, both in terms of applications and in terms of menu items, I worry he'll get confused and/or break something. (He might get confused anyway, but my fiancée and I think it will be a worthwhile experiment regardless, if we can ever get her old HP laptop into usable shape.)
When Alacarte was removed from the standard Mint software set, was the menu's compatibility with it broken or something?
EDIT: Also, I don't know what "mozo" is and it's not in the Software Manager, so I don't think I want to try it if I don't have to.