質問の範囲が広く回答しようかが難しく迷ったところがありますが、とりあえず今の自分がこなしていることを返信しようと思います。それと追加で合間みて個別の疑義にも回答しようと思います。

前提として
・デイリーミッションは基本全てクリア
・クイズ、ルーレット、遊び場、ギルドコンテンツ一式も同様にこなす
日々デイリーミッションさえこなしていればするべき事は大体できていると思います。

個別の回答ですが、まず
１．☆５兵士の獲得について
・デイリーミッションの「転生する」達成で☆５兵士確定チケットを入手可能（１枚／日）
・デイリーミッションを５つ以上達成すると完了報酬がもらえますが、たまに☆５兵士確定チケットや兵士選択券がもらえます。
・兵士メニューの勲章ショップでまめに更新（１時間に１回、現在は兵士交代時間減少イベ期間中なので３０分に１回）すればたまに勲章で☆５兵士を購入できる。（外の用途があるため宝石の購入は原則おすすめできない）
あとは宝石１００００か後述する大量購入チケットを使うことで一気に１００回更新したのに相当する５００体（交代時間減少イベ期間中は１０００体）の兵士を入手できます。（１回の大量購入で約４％くらいの☆５兵士が入手可能です）
・主に長期イベ（今ならファミリーデーパス）のポイント報酬で☆５兵士確定チケット、兵士選択券、大量購入チケットを手に入れる。
・ギルドショップでギルドコイン４４００枚と兵士が交換できます。（ラインナップは月替わりです）
・課金パックの中に兵士やチケットが含まれるパックがあります。
・対戦内の名誉コインショップで最新の名誉兵士を名誉コイン４４００枚で購入可能です。過去の名誉兵士も５０００枚で買えますが、名誉コインの使用用途的には余りおすすめできない方法です。

２．パーティーの編成テンプレについて
アンデパを目指されると言うことでしたらまとめの方を見ていただければアンデッドの速度重視編成のやり方を書いています。解説にこのペットをレベル５にしたら～とか石版が揃えばとか、特定の兵士が集まったらとか条件も記載しているので参考にしてみて下さい。
この編成方法を応用すれば他種属編成も可能と言えば可能です。