Samurai Champloo is what Kubo took his inspiration from.

Soul Eater? I've never watched it but it seems similar?