Currently thinking that this might be the best way:

            var parent = Reference.Create(id);
            var criteria = new Criteria<CommentFilter>
                           {
                               PageInfo = new PageInfo { PageSize = 1 },
                               Filter = new CommentFilter { Parent = parent }
                           };
            var results = _commentService.Get(criteria).TotalCount;