It should be installed by default...
I also managed to get it working on Mint 15 (MATE) 64bit
I used sources from caja-actions 1.6.2
While installing, I created a .deb using "checkinstall" (http://community.linuxmint.com/tutorial/view/162
You can grab it here: (64bit only)http://www.avanosch.nl/projects/caja-actions
The .deb installs/uninstalls fine on my system (not tested on any other installations)
Hope it helps someone out...