I was not sure if you had Henry J. Scheu's obituary, posted in the Salt Lake Tribune, October 18, 1948:
Henry J. Schea POCATELLO, Ida --Henry J. Scheu,86, 1639 N. Harrison ave., died Sunday in a Pocatello hospital. He was born Jan 19, 1862 in Burlington, Ia., a son of Henry Jacob and Margaret Scheu. He came to Idaho in 1889, and lived in Blackfoot where he married Janet Leatham in 1890. Soon after their marriage they moved to Pocatello where they have lived since. Mrs. Scheu died in February, 1948. Mr. Scheu was employed several years as a section foreman by the Union Pacific railroad. Funeral services will be announced by Hall mortuary.
Hope this helps in finding a marriage record. Karen