If that Catherine M. "Feske" (d. 12/17/1948) in Hennepin county: https://familysearch.org/ark:/61903/1:1:V4Q1-9YM
really was a first wife of Edward, that does make sense if she died and then he remarried to Charlotta. That death record also makes sense with the memorial I found. The trick before I link Edward to Catherine would be to prove that the same Edward really was married to both, although I am feeling pretty good about them. That birth record for "Nolan" in Minneapolis sure could be Catherine, especially when matching her up with that 1910 census.
I updated Minnie McIntire's DOB to 3/24/1879 based on the death cert and Ward's information Ward McIntire (10/18/1858 Mauston WI – 2/11/1948 Rochester MN) based on his record.
I duplicated your search on Castle Garden, and the 3/29/1881 arrival date people seem to be his folks, so I agree that Julius (born c. 1840) and Agnes (born c. 1839) are married, and Edmunda (born c. 1872) was the daughter: http://www.castlegarden.org/search_02.php?row=0&p_first_...
I said in my initial post that his wife was unnamed, but I am wrong – the notes I was sent do confirm that her name was Agnes, so the above is correct. Interesting though that she is on the arrival list if she was supposedly buried at sea? The record does confirm she died on board though.
Back to Charlotta, I did resolve that her maiden name was Hollingshead, although I was slow with it and put it in an amendment to my original post rather than going back to edit it. I have already put in edits based on those records you found. :) Thanks for getting those though, never hurts to double check!
As for Katherine Kinck / Hinck, I think her real maiden name may be Hinck. The document I got from a relative did contain a number of errors, but it did say Hinck, so I am not sure where I got Kinck from. Regardless, thanks for filling in the dates for me; I updated to 3/13/1890 MN – 7/17/1982 Olmsted county MN.
I edited the information for Edith Heyn to 10/9/1893 Olmsted county MN – 3/14/1945 Rochester MN based on the record you found. The DOB may or may not be correct on the death record, but since the stone says 1893 I am inclined to leave the year as-is unless some stronger evidence comes out to prove it wrong (such as a birth record).