I suspect it may be just necessarily true that information is preserved in a consistent universe. I don't know though, maybe someone could come up with a model for a consistent universe with information loss, but it seems to me that would lead to physically possible states that are not derivable from consistent laws of physics.