You were almost there. While you created the parameter, you still have to link the object to the parameter.
And If you want to able to select a different symbol for every instance of aplace object you would have to make the parmeter also an instance parameter. (Otherwise you would have to create different types, one for every symbol)
Louis
Please mention Revit version, especially when uploading Revit files.