> Unfortunately, the protocols that enable truly traffic–analysis-resistant messaging (I believe the Pynchon Gate[1] is currently the best-of-breed) tend to have increased latency and consume greatly-increased bandwidth.

Yeah both of these are a pretty large problem for a messaging service designed to replace SMS on phones. Really anything other than a forum or email replacements will have a very hard time getting adopted if they have too much latency.