プレゼント対象について

十分ありです。
というのも、巌窟王は讐、ランスロットは狂なのでいずれもスターが非常に集まりづらいクラスです。しかし、ランスロットはスキルで確実にスターを奪えるので、周回適性においては巌窟王を上回ることが多いです。巌窟王と違ってほぼ確実に攻撃有利もとれますし。
高難易度…☆4を主力としてクリアした記憶がないですね…。今回入手可能な鯖だと柳生、茨城、エミヤ（アサシン）あたりは高難易度適性がありますね。他にもいると思いますが…。

周回についてはエドモンの宝具レベル次第、としか言いようがないですね…。エドモンの宝具レベルが1ならランスロットを交換して問題なし、2以上あるなら交換の必要なしです。

高難易度で使えそうな鯖に関しては、膵臓さんの所持鯖が分からないことには何とも言えないのですが、ケイローンや柳生のような、宝具レベルが低くてもバフデバフの付与が優秀なキャラは交換対象になると思います。
（サポーターが充実しているなら対象外）

あとは私事ですが、ギル祭りの時のような「規定のターンを耐える必要がある」クエストではネロが重宝しましたね。単騎になるまではアーツ2枚所持なのでアーツチェインも組みやすめなのもポイントです。

※ヘラクレスはアーツパとの相性以外は火力と耐久性がほぼ上位互換なのでオススメですが、その戦法を取れるのが絆10になってからなので除外します。というかフレンドから借りた方が手っ取り早い。