The CD Ephraim's Harp has a "traditional" arrangement of 'All is Well' and it can be heard at http://www.ephraimsharp.org

I believe that the LDS song was "inspired" by this traditional tune. Be aware the there is a kind of tradition in Mormonism of altering hymns to fit their POV or view on music - Including "A Poor Wayfaring Man of Grief" which is pivotal in LDS history (I am LDS FYI).

For a while Miss DeSpain and the Ephraim's Harp group did educational concerts in the New York area about Shape Note singing. Their CD is available at their site and has a number of amazing arrangements.