Should a sentence have a verb?
Not always, no
You caught my typo. Gold medal.
Not all sentences.
Absolutely!
Not always, no