But isn't entropy an emergent phenomenon, manifesting only at larger, relativistic (by which I mean non-quantum) levels?
Entropy doesn't affect the fundamental symmetries I mentioned in the title. So information may not be fundamental, then?
Man... information is such a weird concept when one stops to look at it, I wonder if a true definition of it is as difficult to pin down as time.