Вообще-то необязательно заверять нотариально подпись на заявлении о выходе, но если вы желаете, то уж это точно ваше право. По опыту скажу, что с заверенными нотариально заявлениями о выходе (точнее их нотариальными а то и просто заверенными заявителем копиями) я и через год в 46-й все перерегил не обращая внимания ни на какие сроки, ну задержал и задержал, лучше поздно чем никогда. Так что в этом нотариальном заверении есть рациональное зерно, лишнее преимущество при прочих равных обстоятельствах