Да нет, заново проходить врядли заставят. Скорее всего при установке этого патча автоматически будет проверяться процент прохождения игры и эти "призы" будут добавляться.
А в некоторых играх, по видимому, уже включена эта система - я видел скрин из Devil May Cry с надписью "Accomplishment Unlocked". Вот он кстати: