There's a pretty big problem here too in that the characters seem out of mesh with the props. Where the props are very detailed and have high colorcounts, the characters seem to be simplified and anime-styled and it is clashing pretty harshly with the rest of the world.
To use one of your mentioned inspirations as an example, look at how detailed they made the overworld sprite here:
While I always felt the shading makes him look kind of like a wooden nutcracker doll, the way it fit in with the rest of the world made the whole way more cohesive despite the simplicity of it.
That said, he did still stick out pretty bad due to color choices and the strong shadows, as seen here: