KYC has many problems. It should work similarly to proof of work but I don't know how to technically do it.

Maybe that is the answer to attach pow to npub of some cost and then you don't care much anymore whether it is a bot or not because there will be very few boys with higher pow attached