Node Hierarchy and active menu trails
The problem was not that the modules failed to act correctly.  The problem was that the theme I was using did not have any CSS for the active-trail class that is provided.

To be thorough, there are two classes that get applied to menu items.  The active is only for the exact menu that you're at.  The active-trail class gets applied to all the parents of the current menu.