What if you kept the power levels the same, but made her the girl with the leash, so to speak? She's the one making the tough choices and telling him what to do, but miscommunication, distorted perceptions of each other, and possibly her ineptitude complicate matters until they work past those.
I haven't had time to read everyone's point of view but have you thought of adding extra details to you main character, extra layers could make her more interesting? Something special could make her more interesting, make her clever so she can get more involved with their journey?