С большой буквы, т.к. в данном случае это прозвище, как, например, "Четвероногий друг"
Ну, наверное, так: "Пушкинский Кот"