De práticas recomendadas para selecionar um aplicativo para acesso atribuído
Updating a Windows Store app can sometimes change the Application User Model ID (AUMID) of the app. If this happens, you must update the assigned access settings to launch the updated app, because assigned access uses the AUMID to determine which app to launch.
A resposta para sua pergunta é que isso depende da própria atualização. O que provavelmente significa que apenas atualizações importantes da versão do aplicativo acesso atribuído. Eu imagino que tais atualizações seriam relativamente raras na vida útil do aplicativo, mas não impossível, e não há como prever antecipadamente essas quebras.