Nós é que agradecemos. Repare neste "é que": trata-se de expressão meramente expletiva, tal como a forma "é" da frase: «Novidades, novidades é no "Continente"» (passe a publicidade).
Considera-se expletiva a palavra ou expressão empregada apenas para ornamento, com valor genérico de reforço ou ênfase do discurso.
A frase «Nós é que agradecemos» não perderá significado se escrevermos só: «Nós agradecemos.» ou «Agradecemos.» E a que nos apresenta também não perderá sentido se apenas dissermos: «Novidades no "Continente".» A frase tem mais força como os publicitários a redigiram, com a repetição de "novidades" e a forma expletiva "é".
Presumo que a sua dúvida reside na atracção que o plural "novidades" pode exercer sobre a forma verbal "é". Mas não me parece que esta forma tenha que ver com "novidades". Ela foi posta na frase como mero reforço que soa bem. Não passa de ornamento. E, como tal, pode ser invariável.
Estaria incorrecta no plural: «Novidades, novidades são no "Continente"?» Talvez não. Este "são" poderia ser também forma expletiva. Ou o verbo de uma oração incompleta: «Novidades são apresentadas no "Continente".»