I'm the hrecipe developer. hrecipe is compatible with WordPress 3.3, as you can see from examining the latest released commit: http://plugins.trac.wordpress.org/browser/hrecipe/tags/0.6.1/hrecipe.php
I have installed both of these other plugins on a WP 3.3/3.4 installation with WP_DEBUG enabled. Both report a number of problems. The Youtube plugin especially reports a very large number of problems.
Before I release any revision of hrecipe, I do test it against the latest version of WP, typically within an hour of the very latest commit to WP core, as well as with the current version of WP. This testing is performed with a suite of debugging plugins and with the WP_DEBUG flag enabled in wp-config.php.
If you have access to a developer, please have him or her verify my results.
Thank you for considering hrecipe. I keep hrecipe as simple as possible, because simple is hard enough.