星が上がるにつれて必要なソウルストーンの数が増えるのと一緒で、
星の数によって必要枚数が変わってくるんだと思います。

僕の場合、
マーカスは星2で、星3に上がるために5000コイン必要
マーサは星4で、星5に上がるために1万5000コイン必要

他の星レベルの必要コインはわかりませんが、参考までに