>The interesting question is: Why were trains supposedly fatal to the law of deodands whereas ships were not?

Because the state has an interest in trains doing train things unfettered, an interest in not pissing off local business, especially big business.

Some foreigner's ship on the other hand...