Not going to defend the consistency of English for a second but for that particular example: paper isn’t sliced, so it wouldn’t make sense to refer to “a slice of paper”.
Obviously the standard usage of a “piece of paper” is pretty arbitrary, but slice is clearly wrong.
