リンクを消した場合、アルミナのデータからも削除されるのでしょうか？

ターゲットサイトもサテライトサイトもアルミナに登録しています。
サテライトサイトのリンクを消した場合、ターゲットサイトの被リンクからは、数日たてば消えると考えて良いでしょうか？
一度情報を取得したら終わりってわけではないのであれば、どれくらいの頻度で最新を取得されていますか？

はい。クローラーが回ってきたタイミングで情報が更新されますので、数日後に削除されます。
クローラーが回る頻度は1日1回を設定しておりますが、サイト数がかなり多い場合は1日で回りきれない可能性もあるので、2日くらい見ていただければと思います。