If you didn't have the anti-caking agent, the cheese would just cake up into one solid mass, making the whole "pre-shredded" part literally meaningless...
If you want shredded cheese without anti-caking agents, just shred your own - it's cheaper, and only requires a grater and a bit of extra time over pre-shredded.