If you're looking for anime similar to Fate/Prototype - Tribute Phantasm, you might like these titles.
30,000 years after a battle between good and evil, demons once again threaten our world; but now, the battlefield has changed. Japanese housewives attack with perfectly cooked noodles, middle-aged seductresses tempt both good and evil, and high school aged guardians must take exams that are more terrifying than any battle! This time, the dark lords strive for a different ending to the eternal battle, while the guardians hope to change the past as well. Is there any way to protect the world from evil without giving up their own lives?
Several centuries ago, ten warriors combined their power to battle against the Demon King – a warrior of great power and evil. Though he was sealed away for all eternity, in present-day Tokyo that seal has begun to weaken, and lesser demons known as Kyouma have begun to appear. It’s up to the hesitant Juuto, leader Kyoshiro and the other reincarnated warriors to come to terms with their destinies and defeat the powers of evil once more.
In the distant past, a ferocious monster plagued the land. This creature of fury was finally subdued when a traveler challenged it to a battle and drove a spear into its body, pinning it to a massive rock. A temple was built above it, and thus, the house of Aotsuki was founded. Fast forward to the present, when young Ushio Aotsuki unwittingly releases the beast and names him Tora, much to the monster's dismay. Now, with plenty of stray demons wandering the city, Ushio must defeat the evil with the ancient spear, before being eaten by Tora as a snack!