When you create the policy, on the self service tab you can click the check boxes to put it in as many categories as you want. It will automatically check the box for the category the package is set to but all the others are optional.
To have an "All" category you just create it in computer management settings and then click the checkbox in each policy.
