Does this plugin work with All In One WP Security?

Yes it does. However you need to deactivate the “Advanced Character String Filter” under WP-Security > Firewall > Additional Firewall Rules. Otherwise the plugin will prevent the Rich Snippet Plugin to load some important JavaScript files that it needs to load properly.

Advanced Character String Filter Setting
Deactivate this setting to make the Rich Snippet Plugin to work properly