段落を頻度で考える前に、段落とは何かを再確認してもいいような気がします。大辞林（第三版）では以下のように説明しています。
> 長い文章の中の、一つの主題をもってまとまった部分。
デジタル大辞泉だと、「形式的に、1字下げて書きはじめる一区切りをいうこともある」という記載もあります。
一つのシーンの描写で考えてみると、改行して字下げするとシーンが切り替わったかもしれないと思って読むことになります。しかし短いシーンであればいいですが、ちょっと長いと延々と改行なしで続くことになります。ちょっと読みづらい。
シーンを分解してみると、状況描写とアクション描写に大別できると思います。だとすると、状況で段落、アクションで段落となりそうです。しかし、アクションは状況に即するわけで、そう単純に切り分けられない。
そこで、アクションとそれに直接付随する状況で段落、という方法も使うことになります。情報や意味内容で一塊となるものを段落（連続した文）にすると、一般化してもいいかと思います。キャラの心情表現でも、例えば自問自答しているとすると、長い自問と長い自答は別の段落にする。
もっとも、自問自答が短ければセットで段落となりますね（『今は自分だけ逃げるべきか……いや仲間を見捨ててどうする！』みたいな）。長さも重要で、そこが気にされている頻度ということになるかと思います。情報的には一塊だけど、あまりに長いなら分割しないと読みにくい。どう分割するかは、書きたい情報次第ですし、どこに切れ目を入れるかは作者の腕前、としか言えない感じです。
これに加えて（デジタル大辞泉が言うような）形式的な問題があります。段落といえば、改行と字下げ。伝統的な書き方ではそうでしょう。だけど、ラノベであれば文単位で改行と字下げも珍しくはない。あかほりさとる流ですね。短文で必ず改行、そのため下半分（左半分）が白い。読みやすいからよく使われている（視線を走らせる距離が短いなどの理由がちゃんとある）。
では、あかほり流には段落はないのか。そんなことはないですね。ちゃんと段落はある。空行です。段落、すなわち一塊となるべき情報の切れ目には空行が入れてある。もし、句点（「。」）のたびに改行があって読みにくいと言われたら、空行が適切に用いられているかどうか、考えてみる必要があるように思います。
ご質問文を例にしてみます。文ごとに改行し、番号を振り、各文の機能を考えてみます。
01> こんばんは、アーニャです。
→挨拶であり、簡単な自己紹介を兼ねてもいます。02には直接の関係はなく、01だけで段落であるべきでしょう。
02> 前から気になっていたことなのですが、小説の段落というものはどれくらいの頻度で変えるべきなのでしょうか？
→情報が2つあります。アーニャさんご自身が気になることがある、段落の頻度についての質問、ですね。2つは関連性がありますので、たとえ2文に分けても1つの段落であるべきでしょう。
03> 私は文章を書く時、ほぼ読点の度に段落を変えてしまい、読みにくいとよく言われます。
→アーニャさんの書き方の特徴と、読者の反応。これも2つの情報ですが、関連性があり、1段落にまとめるべきでしょう。
04> しかし、あまりに変えないままでも文章が長くなり過ぎて読みにくいと思うのですが。
→03からの段落内ですが、逆接でつないでの自問自問自答の自答で、反論になっています。03に対する反論ですので1段落内でもいいし、別の段落にしてもいいと思います。
→もしこの04のほうが説得力があると思うのであれば、別段落にすると強調する感じが出せそうです。
→なお、文章が長くなりすぎ、読みにくい、は関連性のある2つの情報と考えることも可能だと思います。
02や03を情報ごとに句点で区切り、04を段落化し、改行＋字下げで書き換えてみます。接続詞などにも注意してみます。
--------------
こんばんは、アーニャです。
前から気になっていたことがあります。小説の段落というものはどれくらいの頻度で変えるべきなのでしょうか？
私は文章を書く時、ほぼ読点の度に段落を変えてしまいます。それが読みにくいとよく言われます。
しかし、あまりに変えないままでも文章が長くなり過ぎます。それでは読みにくいと思うのですが。
--------------
これを単純に句点ごとに改行すると、以下のようになります。情報的な切れ目が分かりにくいせいか、とても読みにくいものになってしまうようです。
--------------
こんばんは、アーニャです。
前から気になっていたことがあります。
小説の段落というものはどれくらいの頻度で変えるべきなのでしょうか？
私は文章を書く時、ほぼ読点の度に段落を変えてしまいます。
それが読みにくいとよく言われます。
しかし、あまりに変えないままでも文章が長くなり過ぎます。
それでは読みにくいと思うのですが。
--------------
これを、空行により段落を表すと以下のようにできます。
--------------
こんばんは、アーニャです。
前から気になっていたことがあります。
小説の段落というものはどれくらいの頻度で変えるべきなのでしょうか？
私は文章を書く時、ほぼ読点の度に段落を変えてしまいます。
それが読みにくいとよく言われます。
しかし、あまりに変えないままでも文章が長くなり過ぎます。
それでは読みにくいと思うのですが。
--------------
横書きだと、空行で段落を示すやり方も意外に読みやすいような気がします。一方、おそらくですが、縦書きで行間が離れている場合だと、改行と字下げによる段落分けが読みやすくなるようにも思います。
ですので、小説を発表する媒体により、読みやすい方法を選べばいいんじゃないかと思います。
を書いております。