I would put a directive on your links, that should be confirmed before changing the route.
I just prototyped it in JSFiddle, I did not test it. But I think, this should be the proper way.
(function (angular) {
  module = angular.module('confirm', []);
  ConfirmDirective = function () {
      return {
        restrict: 'A',
        link: function (scope, elm, attrs, ctrls) {
            angular.element(elm).bind('click', function (event) {
                alert("Sure?");
                event.preventDefault();
                return false; //or true, depends on you
            });
        }
    };
  };
  module.directive("confirm", ConfirmDirective);
}(angular));
http://jsfiddle.net/L6xBF/3/
Check and try it.
Regards