これから始めようと思うのですが…

ゴッドフェス期間外というのもあり、リセマラよりとにかく早く始めることをオススメします。
その理由としては2つあります。

①今評価の高い(低い)キャラも3ヶ月後半年後にはどうなっているか分からない。
パズドラでの強い弱いはリーダーそのものの性能とそのリーダーに噛み合わせの良いものが高く評価されます。
このリーダーとして強いというものの出現はガチャに新しく追加されることもありますが、多くの場合は既存キャラの強化によって起こるものです。
それで早い人は3ヶ月もあれば現在の一線級に到達出来ますが、その頃には環境がどうなっているか分かりませんから必死になってリセマラしても環境変わってあんまり使うことがなかったとなっては時間の無駄ですよね。

②ほぼ毎日ガチャ石が貰える。
毎日何かしらイベントをやっておりますので、この毎日訪れるイベントを一日でも早く消化した方が全体として石が多く貰えます。
さて、何故石の量がリセマラより良いかというと、①で挙げた通りの環境の変化に対応出来るのはガチャ限定キャラの所持数だからです。(まぁもちろん凡庸性の高いキャラとかは変化にも対応しやすいですけど、その辺りもずっと使えるかは会社のさじ加減になるので…。他の方が挙げておられるのがだいたいオススメしやすい凡庸性の高いキャラです。)

とまぁとりあえずこんなこと書きましたがリセマラの間口を広げて行う分には有意義です。
具体的に挙げると金卵から出る神タイプ持ちです。
今からそれが出るまで粘って(多分一時間もかかりません)プレイを始めて、初回以外はガチャを回さずノーマルダンジョンをクリアする。
ランクが50になると今やっている特別ガチャが1回無料で回せるので無料分だけ回す。(特別ガチャは金卵率低いので期待しないように)
その辺りになると超絶経験値というダンジョンがプレイ出来るようになるのでクリアする。おそらく週明けくらいにもう一度出るのでそれもクリアして、ノーマルダンジョンが厳しくなってきたらテクニカルダンジョンの攻略に入る。ランク150くらいになると思うので150プレミアムガチャというのが回せます。(ちなみにランクは250が目標です。250でもう一度プレミアムガチャがあるので。)
そうこうしてる内に月半ばのゴッドフェスが訪れるので貯めた石を全て回しきる(10回分くらいは頑張れば貯めれます)。そこでこのまま続けるかゴッドフェス中にリセマラするかを考えたら良いかなと思います。(判断付かなければここでガチャ限定の手持ちを貼って、聞いてみたらいいですよ。多分10回も回してればそのままプレイして問題ない手持ちになっていると思いますが)

無課金でやるなら効率よりこだわりを持って進めたほうが楽しいかもしれませんね。
色々なサイトやここで進められたキャラを見て、可愛い！と思ったキャラで始めてみてはどうでしょう。
私はツバキをおすすめします。

あまり出てないですがイシスなどどうでしょうか。
イシスは3色揃えれば良いため土日ダンジョンなどにも使えます。
終盤になったらラードラパを筆頭とした多色パの必須級サブとなります。

無課金でもしっかり効率を考えればこの先厳しくはないです。
リセマラで私のオススメはとにかく指定の緩い(3色か4色くらいで倍率が出る)多色リーダーです。◯◯属性の攻撃力が～というリーダースキルのモンスターを選ぶ場合、その属性以外のモンスターをガチャで引いてしまうと実質ハズレになってしまうことから単色リーダーはオススメしません。
現環境ならロノウェが筆頭でしょうか。序盤から終盤までリーダーとして活躍でき、今後強化される余地も残されている可能性の塊です。
似たところで前田慶次もオススメです。今ではサブとしての優位性が薄れつつありますが、優秀で代用の効きにくいスキルを持ち、リーダーとしても手軽に高倍率が出せるので使いやすいです。ただしそれなりのパズル力を要求されるので慣れるまでは結構大変かもしれません。

理想は劉備なのですが...
取り敢えず時女神と龍契士を勧めておきます

1、2体しか挙げなかったら相当根気がないと当てるのは厳しいと思いますが
ゴッドフェス(月末と月の真ん中あたりで開催)で狙うなら攻略用リーダーにはロノウェやイルム、次いで赤おでん(山本等に寄生した方がよい)、青おでん(メリディオナリスに寄生する)、クリシュナ、カエデ、その下でツバキ、サリア、リューネ、スクルド、ヴィシュヌ、サラスヴァティ、カンナ(最初は闇の方に究極させる)、便利枠では劉備(マルチ周回で最も使われる)、ガネーシャ(経験値UP!)
ぐらいかな？パズドラはリセマラしまくってもそんなに恩恵ないのでこれらのどれかが出たらリセマラ終了くらいでいいと思います。