I feel completely relaxed about leaving out partition tolerance in consensus design; it is trivially obvious that there can be no consensus between parties that never have contact with each other.
Do you mean any kind of contact or only direct one?
To me, bitcoin's approach of longest chain rule is perfectly acceptable.