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.