If you're looking for anime similar to Hakkenden: Eight Dogs of the East, you might like these titles. All recommendations are made by Anime-Planet users like you!
In Kyokutei Bakin's classic Japanese epic novel Nansou Satomi Hakkenden, eight samurai serve the Satomi clan during Japan's tumultuous Sengoku (Warring States) era. The Edo-era samurai are the reincarnations of the spirits that Princess Fuse mothered with a dog named Yatsufusa. In Fuse Gansaku: Satomi Hakkenden, the female hunter Hamaji comes to her brother in order to hunt Fuse. Thus, the karmic cycle of retribution that began long ago with the Satomi family begins anew.
Fuse Teppou Musume no Torimonochou and Touhou Hakken Ibun are based on the same Japanese novel series. Their themes & settings would likely appeal to fans of the other. Both are stories about men descended from dogs, or half-men/half-dog beings with supernatural power, and their struggle to survive in human society. Both shows also contain a similar mix of traditional & modern settings.
In order to bridge the gap between humans and youkai, The Ministry of Spirit Affairs was formed. Military man Kei Agemaki is assigned to the new unit and seems to be the ideal candidate. He’s charming, polite, and a complete gentleman, but there’s just one problem: he’s absolutely terrified of spirits! When he arrives at the new headquarters, Agemaki is partnered up with a cute, yet brash, youkai named Zakuro. Now the unlikely pair must work together to solve the region’s spirit-related problems to help improve relations between humans and youkai, and maybe help Agemaki overcome his crippling fear while they’re at it.