The sentence may be parsed in two plausible ways:
* Robert and Dan lost (i.e. shared the same fate with John). This is $\
eg J\implies(\
eg R\land\
eg D)$ (your "first instinct") and may be simplified as $(R\lor D)\implies J$.
* Robert and Dan shared the same fate _with each other_. This is $\
eg J\implies(R\iff D)$.
However, intuitively the first interpretation is more "natural": "shared the same fate" suggests a long-range association, which points to the clause about John. "Suffered" also hints at Robert and Dan losing.