Not everything (hashcash, some of Wei Dai's stuff, etc.) -- but I was more referring to how to do tests/proofs in mutually-distrustful environments, not the protocols themselves.

Bitcoin was exceptional in a lot of ways -- most importantly, getting traction! -- decentralization, the ramping up, etc.