Перекрасить инпут не так сложно, но вначале надо определить, что пароль не верный. Соответственно выбрать 1 из двух вариантов:
ajax запрос - тут как бы без js никак
или обычный пост.
Если обычный пост, то кто мешает при не прошедшей валидации переадресовывать на форму входа с параметром, цепляясь за который генерировать форму с классом, который и окрасит в любой цвет.
Но я считаю, что любой вопрос с пометкой, только без скриптов, как правило - это путь к говнокоду. Почему бы не сделать красивую форму с ajax валидацией?