Привязывается ли приложение при покупке к аккаунту? В случае удаления купленного приложения - нужно ли будет покупать его еще раз?

Все верно, покупка привязывается к определенному аккаунту по умолчанию
После покупки или скачки бесплатного приложения, оно появляется в разделе «ваши приложения» в Store (appBar вызовите, чтобы перейти)
Покупка делается 1 раз (те если человек купил программу, то даже после переустановки Windows при входе в этот акаунт, он скачает это приложение бесплатно) покупку нельзя передать другому аккаунту.

Вам останется реализовать только проверку покупки, ну я бы еще LiveID при прохождении посылал себе на сервис, чтобы тот, кто прошел, не мог промо код отдать другому и для проверки двойного прохождения одни игроком со своего акка.

Вы имеете ввиду что-то вроде стима? Если да, то все приложения остаются!