One of the oldest forms of writing that we know of, Babylonian tablets, are mostly about goods exchanges and paying taxes. I think that you assessment that taxation is a new thing is blatantly wrong.