Beim ersten Ansatz fehlt zweimal ein + und die '[]' um das Leerzeichen kannst Du weglassen:
/^\[\d{4}\] [[:alnum:]]+ - [[:alnum:]]+$/

Beim zweiten Ansatz kannst Du die ganzen {1} weglassen und ".*" würde ich durch "\w+" ersetzen: /^\[\d{4}\]\s\w+\s-\w+$/

(ungetestet)