ストーリー攻略のアドバイスを下さい

アナスタシア戦と言うと雷帝など倒した後のカドッくんとのペアバトルですかね。
開幕無敵からのスタン追加攻撃と出鼻を挫かれるのでゲオルギウスなどのタゲ集中持ちに攻撃を一手に引き受けてもらいスタン付与効果(3回)を使い切らせてしまうと良いです。また無敵も3回殴れば消えますので最初はQやAを選んで2ターン目以降に火力出すようにすると良いかと。
最初のブレイク後令呪で宝具チャージMAXしてくるのでゲージが溜まった時にブレイクすると令呪を無駄撃ちさせれますしこのタイミングの場合無敵貫通スキルを使わせずに撃たせれますので回避スキルや無敵スキルで対応出来ます。
回避持ちでサポート　アタック両面使える牛若丸(星3)などスカディと組ませれば十分活躍できるかと思います。
とは言えQ強化の3ターンで一気に終わらせる事はきびしいので一時的な強化程度に思っておけば良いです。

2回目以降の宝具は無敵貫通スキルを使って撃ってくるので水着カーミラの宝具やメフィストなどの強化無効付与して回避などするかオジマンやライネスと言った防御上げたライダーで耐える感じですかね

前衛ゲオル　スカ　牛若　後衛オジマン(サポ)　メッフィー　シェイクスピア

最初の敵宝具までは適当にNPでも貯めてブレイク時にスカディとQバフ込みの牛若宝具で突破&敵宝具回避
2回目宝具は受けて全滅(宝具前にオジマン引っ張り出される場合DEF強化で耐える)シェイクバフやメフィストデバフでブレイク等々
3回目はメフィストの強化無効しつつマスター礼装でオジマンに無敵付与や回避付与などしてタイマンに持ち込んで撃破

攻略自体かなり前に終わらせておりクエストデータのみでの所感で書いてみましたが実際は3回目まで撃たせる程時間もかからなかったり2回目宝具の時に既にメフィストまで引っ張り出されてたりするかもしれませんがそこらは臨機応変に対応して下さい。

福袋ですがぱっと見サポーター鯖は充実しているみたいですのでアタッカーが狙い目…と言いたいですがアタッカーなんて各クラスそれぞれ欲しいのが居ますので絞りこめませんw
無難にスカディと組み合わせてのアヴェンジャー巌窟王辺りでしょうか？今回みたいに特定のクエストやボス戦には向きませんが周回では便利ですので。(ただバサスロもいるので微妙)
高レアだけが全てではないですが現状どのクラスを引いても当たりになると思います。

別の回答者が攻略について投稿しているので、福袋についてのみ回答します。

福袋の仕様は分かりませんが、限定のみだと仮定して考えると所持鯖を考えてバーサーカー、エクストラがお勧めだと思います。

バーサーカーはほぼ全ての敵に有効打を持っています。アタッカー不足を解消するにはうってつけのクラスです。クラス別ならばアルジュナオルタという大当たりもいるので、最も引くべきだと思います。

エクストラクラスはルーラーとアルターエゴが含まれているからです。この2クラスは広い範囲で戦えるのが魅力です。更にアヴェンジャーも含まれていれば巌窟王も狙えます。ただエクストラクラス全般として攻撃有利を取りにくいという欠点もあるので一考して下さい。