Katanagatari is superficially a martial arts anime, but there's actually more dialog than action, the characters are complex, and the story is just awesome. The action, when it happens, is some of the best animated fight scenes you are likely to see anywhere, but the action rarely lasts more than a minute out of a fifty minute episode. So yeah, "superficially", seems appropriate. Except in the last episode.
The main character, Yasuri Shichika, is instructed not to damage the swords that he and Togame, the female lead character, are collecting. So throughout the entire series, whenever Shichika has to fight someone wielding one of the swords, he has to hold back. Except in the last episode. Wow!
Even if you dislike martial arts anime, this one is worth a look. You'll be surprised.