Подскажите, пожалуйста. Пытаюсь отдать диплом на заверенный перевод для Германии, у меня спрашивают, что "Нотариус надпись будет на русском", это нормально? Сойдет для консульства?

Да

Ну а на каком ещё языке нотариус может сделать надпись, если он русскоязычный? Для консульства этого обычно хватает, есть несколько сценариев, когда заверительную надпись тоже переводят.