The manga Bizenghast did something similar, and it works well in that story. I think I’m just gonna have to learn to control myself. I really like having thing come up naturally in the story than try to force it on readers. And the elements I want to introduce are supposed to be unknown, so I’ll just go with the “educate a character and reader” method.
Another thing that starting to bother me is my opening. I was going to go with one character rescuing the other from drowning, but the rescuer isn’t exactly normal, so I’m not sure how to go about, or even if I should describe her at all. I was leaning toward rolling out her description slowly, but one feature is going to be obvious at in that scene.