はじめて。黒鐘黒ぅと申します。

早速僕の意見から申しますと、なろうでの主人公最強ものなら、とことん主人公最強にしたほうがウケがいいでしょう。
とはいえ、なろうの読者が求めているのは「主人公の優遇された立場から得るカタルシス」ですので。そこを間違えなければ、基本的になろうでの人気は出るかと。
つまるところ、主人公と同等の強さのキャラがいても、主人公のほうが得をする立場にあるならカタルシスは得られるのです。
ですので、大きな問題になるのは避けられるしょう。
しかしながら、危険性がゼロという訳ではございませんので、ご注意を。

>女にしてヒロインにしてしまえばある程度緩和されるのか、などと考えています。

これについては、「むしろそうすべき」だと思いました。
僕はあくまで、なろう読者の「傾向」しか知りません。ですが、その傾向を見るに、ライバルは女子キャラにすべきだと感じました。
なろう読者は大半が男性です。つまり「優遇されたい」とは、「男として優遇されたい」とも呼べる欲求ではないでしょうか？
主人公が男として優遇され、読者が大きなカタルシスを得ている時、自分と同等の強さを持つ「男」が現れたとしましょう。
そうなると読者は、「俺と同等だなんてふざけるな！」と思うのでは？
なろうの読者は強く自己投影をする傾向にあり、主人公を自分と思います。
感じ方は人それぞれだとしても、なろう読者であれば多少の不満を持つでしょう。

それに加え、最近では「守ってもらう側のか弱いヒロイン」よりも、「守られてばかりじゃない強いヒロイン」のほうが人気があるというのが現状です。
例として出すならば、「ソードアート・オンライン」の「アスナ」や(ヤンデレなせいで原作読者に若干不人気なのは目をつむりましょう)、「とある魔術の禁書目録」の「御坂美琴」などでしょうか。
どちらもランキング上位の人気を維持し、作中でもかなりの強さを誇ります。
ライバルというと、上記のキャラと立場が変わってきます。それだてしても、かなり近い事が言えるのではないでしょうか？

そちらのストーリーはわかりませんが、「自分と同等の強さを持つ美少女がピンチになり、主人公がそれを助けて好意を向けられる」といった展開があれば、男性読者のカタルシスは大爆発でしょう。
「強い少女」が見せる「弱さ」というものは、男性読者の大好物なのです。
そういった展開がそちらにあるか否かはわかりませんが、こういった使い方ができる事や、先程述べた「主人公と同等の強さを持つ男を出すデメリット」から考えると、断然女子キャラのほうがいいのではないかと思います。
出す前提の話みたいになってしまいましたが、「主人公が優遇された立場」を維持した上なら、主人公と同等のキャラを出してもいいというのが僕の意見であり、「出すなら女子キャラを推奨」します。

あくまで僕の主観でありますが、参考になれば何よりです。
長文失礼しました。