Solved! Go to Solution.
There seems to be a bit of confusion here with the API Reference. This might be referring to graphic elements that come from non-editable FeatureServices.
Are you adding your own custom graphic elements with attributes and symbols to a normal GraphicsLayer? If so, these graphic elements are mutable, and your attributes are mutable. There should not be any problems here.
The way your described what you want to do sounds like it will work fine.