バトルものに恋愛要素を入れる、と考えるのではなくて、
バトル関係のもので恋愛をする、と考えると楽ではないかなと。

例えば、ベタで古典な恋愛として、通学路でパンをくわえて角を曲がったときに男女がぶつかる。相手は転校生で教室で再会する。というものをイメージしてみて、その出会いの要素が「通学路や転校生など学生っぽい要素」ではなく「戦闘に関係するもの」に置換してやる。
主人公は本屋に立ち寄った帰りに怪物と遭遇する。その怪物は少女と戦っていて、主人公に襲いかかってくる怪物から、少女は身を挺して主人公を助ける。いつの間にか怪物も少女も消えていて、翌日、少女は転校生として現れて主人公は少女と再会する。
という感じ。
恋愛っていう新しい要素をゼロから加えるんじゃなくて、作ろうとしてるバトルものの内容で恋愛をする。