Правильно- памятка (кому?) Пушкину. Это означает, что памятник посвящен Пушкину. Если сказать памятника (кого?) Пушкина- означает то, что памятник принадлежит Пушкину.