well, there can be extraordinary preservation, and I've seen leather (like shoe soles) incredibly preserved. I don't know about fur, though - are there other ways to tell color? I can't think of any examples from a submerged context, but I'll look around. What about horses from the frozen Scythian tombs?