That wasn't the key insight -- it was the idea that you could get a working solution under the assumption that 50%+1 of the hashing power is from honest nodes as long as those nodes agreed to coordinate on the ledger with the most proven work invested in it.
Everyone keeping a complete history of all actions is, like, consensus 101.
Research is based around not having to do that.