I gave up on Korra after the horror show that was the finale of the second season (after struggling through the entirety of the first and second seasons, trying but failing to like it), but looks like I should check out the third season anyway, haha.
For another series that's somewhat similar to Mushishi, try Natsume Yuujinchou, or Natsume's Book of Friends. Though it's about a much younger protagonist, and somewhat different situations, it also has the same feeling that Mushishi gives. But I must put a disclaimer: I haven't seen either of their animes, I've only read their mangas.
Also... thank you, thank you, thank you for mentioning Hola, naoko! I've been wanting something like that for a long time. Works with Firefox, too, so I'm ultra happy right now. *has all the anime that was region-blocked in mind*