一発で死にません

自分は同じように倒せましたが、考えられることとしては、
①チェイン補正
②アドヴェリ結晶の有無
③乱数
デッキに差が無いなら有意に差が出てくるのはこの辺りではないかと思います。
20チェインアドヴェリあり乱数1.05と
0チェインアドヴェリ無し乱数0.95では
ダメージが6割近く違います。
まとめサイトでもステアップ無しで打つと不安定とありましたし一撃殴ってから打った方が良さそうですね。

ボス２戦目はHP120万で、闇属性なので
マナ+200クレティアだとSS4段階目の攻撃力は
L時攻撃力6283×64倍×正副属性2×乱数≒80万です。
(ノーチェイン時なので、20チェイン載れば×1.2倍)

チェインや他の精霊の潜在能力によって素の攻撃力は
変わりますけど、単純に9500くらい必要になります。
弱体化を使うか、ステアップや術士結晶等でフォロー
してあげないと全然足りないことになります。または、
助っ人ということなので、攻撃・アド結晶持ちを選ぶ。

私もクレティア非所持なので相方に借りますが
攻撃+300×2を付けてもらっているので助かります。

絶対とは言い切れませんが、結晶じゃないかなと思います。

結晶にアドヴェリタスというものがあります。
こちらは装備している精霊の与えるダメージが1.2倍になる効果を持っています。
このため仮にクレティアが約100万のダメージを出せるとしてアドヴェリタスを装備すると約120万のダメージになります。
ここまで来れば大きい差になるかと思います。