Сообщения об ошибках выдавайте красным цветом под полем или в отдельном всплывающем окне. Не помешает окрасить рамку в красный.
Если все поля, кроме одного, обязательны, то не нужно ставить звездочку у каждого. Лучше напишите у единственного дополнительного поля, что его можно пропустить. Если обязательных для заполнения меньше, то ставьте звездочки.