カルテジアはシャコンヌが必須です。
風蝕効果が付与された敵に対するダメージが上がるので、風蝕効果を付与出来るシャコンヌがいないとかなり弱体化します。カルテジア3凸すれば風蝕効果を付与出来る手段が大きく増えるのでシャコンヌ必須ではなくなります。(それでもシャコンヌいたほうがダメージ出せます。)
カルテジアは唯一最大HPの多さでダメージが上がるキャラなのでHPを伸ばす必要があります。音骸や武器の攻撃力ステータスの影響を受けません。
あとは他のアタッカーと同様にクリティカル系を伸ばせばよいです。
詳しく知りたければ公式攻略サイトやwikiに全キャラの情報載ってるので見てみてください。