Хорошее замечание.

Если осмысливать здравствуйте как глагол в императиве, чем оно и является этимологически, то да, следует использовать номинатив.
Если же осмысливать как междометие (по типу...