The summary says it all, I guess.
When addsubcategories is specified, the criteria should also be applied to the subcategories (take for instance category visibility).
Currently, if we specify criteria['visible'] = 1 and addsubcategories = 1 (meaning get all visible categories and subcategories), only top categories get filtered for visibility, meaning that non visible subcategories will be returned as well. This should not happen.