what the cinnamon devs do is create a link to this feature, because the feature depend of the distro... So this feature need an specific support on your current distro (in this case ubuntu).
Is relatively easy add this feature to ubuntu if you want to use this with synaptic (thats will be copy the mint implementation to the right place on ubuntu), but if you don't want to use synaptic then you need use the feature with the ubuntu software center and this will be more difficult... Anyway there are an alternative implementation if you want to use this feature (and also with more features like search for packages or install a packages). You need to change the default cinnamon menu and use instead the Configurable Menu...
Please see that Configurable Menu is not an official Menu and the alternative implementation included on Configurable Menu is also not an official implementation, so use this as your risk... Any way i'm the author.