First of all, they clearly state the need for some amount of consensus here: https://tools.ietf.org/id/draft-pouwelse-trustchain-01.html#...

Second, if multiple parties are involved (I have to assume you mean more than just the needed 2 parties), wouldn't that mean you must be connected to a wider internet?