頻度というより、必要に応じて変えますよね。確かに、毎文変えるのはやりすぎですよね。文章～物語全体のまとまりがなくなります、分断されちゃって。

というわけで、私が思う改行(て意味ですよね？)の必要性について書きます。…と、今私はわかりやすく改行したのですが(読みやすく一行あけたりして)。

①今のように、内容がやや変わるとき。
これはオーソドックス。内容が変わるというのはいろいろで、話す内容が変わる・視点(人称ではなく、カメラアングル)が変わる・時間が進む、本当に様々です。たぶん、著名作家の改行の仕方を見るのが勉強になると思います。文庫の下半分が白いような、会話だらけ・改行だらけのラノベは参考にならないので(バッシングではなく、あくまで改行の勉強の話)、ライト文芸以上の硬めの小説推奨。
感覚的には、「このタイミングで一口お茶飲もう・しおり挟もう・トイレ行こう」て思えるタイミングで改行するのがいいかと(笑)。逆に、「まだ話の流れを切りたくない・今はトイレ休憩のタイミングではない」と思ったら、改行はしない(笑)。
あとは、カメラワークでいうと、ズームやパンのときは改行しない、カメラが切り替わるときに改行する。

②強調したい文は改行して独立させる。
例)アイシャは空を見上げた。ひどくよどんだ、灰色の空。なぜだか急に、息苦しくなった。

アイシャは空を見上げた。
ひどくよどんだ、灰色の空。
なぜだか急に、息苦しくなった。

後者の方が、ひどくよどんだ空が強調され、より不穏な雰囲気になると思いませんか？ ①には該当しませんが、テクニックとして使えるやり方です。ただ、もともと改行が多い文体では効果なし。

③三人称視点に、一人称(心の声)をいれたいとき。
例)アイシャはうっかりバナナを踏んで滑ってしまった。
…くっ、私としたことが…！
すばやく辺りをうかがい、何事もなかったかのように歩き続ける。

みたいな。

④主にweb小説、携帯小説で、純粋に見やすさのために改行。

恐らく主様は④世代で、純粋な紙媒体をあまり知らないのでは？ と思いました。④では、ほぼ毎文改行ということがまま行われます。が、個人的な意見としては、これはまともな改行ができる人だけがあえて手を出すべき手法で、最初からこれに慣れてしまうと、まともな文章が書けなくなる恐れがあります。ぜひ主様には、真の意味で読みやすく美しい改行を習得していただきたいと思います！ 僭越ではありましたが、私も日々精進いたします。