Just because Kay criticized the Web for its limits on user participation does not mean he did not criticize it for other reasons.
Here is an entire talk on complexity and robustness in software where the Web is mentioned as one of the worst offenders of design by accretion:
https://youtu.be/QboI_1WJUlM?t=1046
(I'm linking to a specific part, but the entire thing is worth listening to.)
Also, he does talk about protocols. Heck, VPRI implemented a TCP/IP implementation by treating it as a language and using a non-deterministic parser.
http://www.vpri.org/pdf/tr2007008_steps.pdf
Page 17.