they spent too much time on the myth. I didn't really feel any real connection with any of the characters
That is exactly the problem. They can spend a hundred pages on elaborating the details of the setting, the myths, and the mystery, and they will mean nothing if you don't care about the characters living through all that.
RE: Is Netflix actually making good anime? B: The Beginning