100%断言できませんが……。
>健康状態96% 初回使用年月日2023.03.11 充電サイクル95回
リファービッシュしたバッテリーか中古取り外し品でしょうね。正規の新品とか互換新品ではないです。
初回使用日はバッテリーが持っている情報なので2年前という時点でおかしいし、充電サイクルも0のはずです(*1)。
それに基板交換したなら修理中に連絡して対応をそうするか顧客と相談したり、修理が終わった後告知するはずですし、状況によってはどこの基盤であっても追加費用を請求されてもおかしくないです。
例外的に作業中の過失で基盤を壊してしまったとかなら店側の補償として無償で交換することもありますが、それでもバッテリーの持つ情報と矛盾する理由にはならないです。
ただ明らかに店の説明は不審な点があるのですが、記載されている通りなかなか厳しいですね。
Galaxyストアの回答を持って、最寄りの消費生活センターに直接出向いて相談してみてもいいとは思いますが、少額で専門技術が絡んでいて主要な証拠品が業者側にしかない状況ではなかなか。
あとできることはXなどのSNSで同様のことがないかタグ付けして聞いてみて(店名はぼかして感情を入れず事実のみを列挙)、同じ経験した人同士でどうするか考える、くらいでしょうか。
*1) 例外としては2つ。
工場で検査が行われたら日付やサイクル数が1,2回は記録されるかもしれません。もちろん90回はあきらかにおかしいです。
あと取り付けたバッテリー側の基盤を中古のものと交換したケース。
この場合はそういう数値を出してきてもおかしくないのですが、いくらセル側が新品だったとしてもこれ状態で新品バッテリーというのはどうなんでしょうね