レーベルに関してはファンタジア大賞で問題無いと思います。
自分が読んだ中で似た雰囲気を感じた受賞作は、ファンタジア文庫なら『撃ちぬかれた戦場はそこで消えていろ』ＭＦ文庫の『特殊能力統轄学院』、『人形剣士＜ドールブレイブ＞は絶ち切れない』、『天獄都市〈セフィロト〉』電撃文庫の『リベリオ・マキナ』辺りが思いつきました。ヒロインが相棒的な作品ならＧＡ文庫の『小泉花音は自重しない』も参考になるかもしれません。