In operations column on anonymous subscriptions manage page I see only "Array" string, so link to unsubscribe doesn't exist.
Actually patch is needed for notifications core and not to anonymous sbscriptions submodule. Here you are:

--- includes/destination.inc.orig      2011-09-27 18:54:55.000000000 +0400
+++ includes/destination.inc   2011-09-27 19:01:37.000000000 +0400
@@ -320,7 +320,7 @@
       $operations[] = l(t('drop'), 'notifications/unsubscribe/sid/' . $subs->sid, array('query' => $drupal_destination));
     }
     elseif (function_exists('notifications_anonymous_manage_links')) {
-      $operations[] = notifications_anonymous_manage_links('subscription', $subs);
+      $operations = array_merge($operations, notifications_anonymous_manage_links('subscription', $subs, 'link'));
     }
     $form['operations'][$subs->sid] = array('#value' => implode(', ', $operations));
   }