Shikabane Hime: Aka, 11eyes Recommendations
The Gothic motif contains a particular draw, yet the manner in which both utilize said motif is similar. One of the biggest draws for fans of either series is the depressing overture pressing down on the viewers psyche. While this may seem bad - depressing is depressing after all, there is a draw to what fanfic writers call "dark fic", or sending favorite characters through a world of hurt allowing the viewer to root for an ending - or lack there of - where the favorites win out.
Shares the same dark feeling as Shikabane Hime and is just plain amazing for a new series.
It's not explicitly similar in a "Both MC's have blue hair and travel through time" way. But I think it's similar in the creature's designs, the fights, and the environment it gives off. Although I think Shikabane has higher quality versions of all 3 and most would like it more than 11 eyes.