The Rankin Family have a version of Mist Covered Mountains in Gaelic on their first album, The Rankin Family. Their web site does not have the lyrics for the song but they might have a rendition that you can download and listen to.