Mostly just the characters, it doesn't have to be romantic or action based. It's hard to describe, I want to see an anime series that just feels like it stayed with you.
I haven't seen Fate, I'll give it a shot as well as the others you mentioned.
I saw about half of Mushishi and stopped just because it doesn't feel like a whole. It's hard to explain.