どれを最初に進化させるべきでしょうか

こんばんは。
その中ではＡＤＷ持ちでホーミングと使いやすく
タス（ステータスの横の+の数値）を振る必要がなく
強いアリスをおすすめします。

その後サタンを進化させ、ヴァルキリーは神化の方が
強いので神化素材を集めて神化させましょう。

ステータスの強化（前述のタス）についてですが
各キャラ毎に上限が設定されていて
進化前のキャラは進化後（神化後）より上限が低いので
タスを振るのは進化後でも構いません。
おそらく最初のうちは上限に達するのも時間がかかると思います。

ノーマルクエストをメインでこなすにはサタンを優先的にでいいと思います。
アリスはタス0というリーズナブルモンスターですが伸び代がない印象です。私も持っていますが、ランク70位から全く倉庫番になってます。もちろん序盤は敵なしになりますが、神化解禁で流行りのスキルがつくの待ちになってます。

一方サタンは貫通タイプかつ主力になれる1体で役25000の攻撃力にゲージ持ち、かつゲージがAGBなので発動するしないのさじ加減までつけれつつSSはアリスと同じ直線レーザーになるので当てやすく動かないので自爆を回避する手段の一つにもなります。

亀を使いながら余ってアリスに振る位でいいと思いますよ(^^)ノーマルクエストは現状1部を除いてアリスいるだけで安定してクリアができる位主力です。アリスの方が可愛いのでそれを含みで考えるとアリス推しです。

初めて間もないなら奏次郎さんと同じくアリス一択です。アリスには極めて高い凡用性があります。（どんなクエストにも持ってってもある程度役に立てる）
次にサタンですね。自分は初めて２ヶ月くらいで降臨200回くらいしかしたことないですがアンチ重力バリア+神キラー+貫通は総じてかなり使いやすいです。
自分はサタンではなくナポレオンですが自分の中の出陣率トップですｗ

ただ凡用性が高いが故にやりこんでいくとアリスの出番より少し特化しているサタンの方が多くなる可能性も充分あると思います。