Coding as the new literacy is putting the cart before the horse. To be able to code, one needs critical thinking skills. They need to understand logic (and not just AND OR NOT, but real logic). Those are the skills required for the new literacy. Coding is just one way those skills can be applied, but it does not make one literate, any more than strumming a few chords on a guitar makes one a musician. It is the underlying skills and understanding that makes one a musician and likewise, makes one literate.
If you put enough chimpanzees in front of enough computers, eventually they will bang out all of the code for any piece of software. That doesn't make them literate. If you want people to be literate, they need to be productive and able to contribute to society. In the 21st century, this means teaching them critical thinking skills and logic, then they will be literate in whatever field they chose.