Да любое высказывание о нацистской Германии без упоминания вроде "порицается в России" может быть воспринято Роскомнадзором, как запрещенная пропаганда. Тут ориентироваться на восприятие параноика нужно. Сотрудник ведомства, почесывая левую пятку, решил, что сойдет за пропаганду, - значит, пропаганда.
В федеральном законе от 25 июля 2002 г. N 114-ФЗ "О противодействии экстремистской деятельности" http://base.garant.ru/12127578/ и КоАП http://www.zakonrf.info/koap/20.3/ нет расшифровки термина "пропаганда", из этого следует, что под это понятие можно многое подгрести. Определения "экстремизм" и "фашизм" тоже размытые. Возможно, где-то в законодательных актах содержится дефиниция, но это вопрос к профессиональному юристу.
Относительно вашего примера с днем рождения Гитлера. А как вы думаете? SMM-редакцию ВГТРК разогнали за включение цитаты Геббельса в "высказывания великих людей о Ленине", а тут целое поздравление. Чествование нацистского лидера, считай.