There is plenty of documentation on how to add parameters to a category in a Python Toolbox i.e. see the bottom of http://resources.arcgis.com/en/help/main/10.1/index.html#/Defining_parameters_in_a_Python_toolbox/001500000028000000/)
But I haven't found a way to do this for a Python Script Tool. Can this be done?