If you're looking for anime similar to Shin Nijitte Monogatari, you might like these titles.
Four sword men whose former master is the demon king Oda Nobunaga. They decide to go to the Honnō-ji Incident, where Nobunaga is assassinated. There, they'll have to make a choice.
In medieval Japan's Genroku era, the young warrior Yoshiyasu Yanasawa approaches Takakaru, the leader of the Hazuki clan in search of the power of the Golden Dragon, unaware that the power of the dragon flows within the very bloodstream of the maiden Orie.
This is the story of the extraordinary Benkei, who after having met his enemy Yoshitsune in his childhood (then named 'Ushiwaka') came to guard him as a lifetime partner in later years.