O que define o que é uma linguagem de programação?
Você encontrará várias definições. Na Wikipedia:
Uma linguagem de programação é um método padronizado para comunicar instruções para um computador.1 É um conjunto de regras sintáticas e semânticas usadas para definir um programa de computador.2
[Nota 1] Permite que um programador especifique precisamente sobre quais dados um computador vai atuar, como estes dados serão armazenados ou transmitidos e quais ações devem ser tomadas sob várias circunstâncias. Linguagens de programação podem ser usadas para expressar algoritmos com precisão.
Se continuarmos lendo o artigo (mesmo em inglês) encontraremos várias informações que ajudam definir o que se espera de uma linguagem de programação e até as várias classificações delas. Notamos que não podemos nos prender ao jeito clássico que conhecemos linguagens como C, Java, C#, JavaScript, PHP, etc.
O Excel se encaixa nessas definições.
Um dos critérios para definir se uma linguagem é de programação pode ser se ela é Turing Complete. Este é único critério objetivo que conheço para definir se a linguagem tem capacidade completa de programação. Algumas pessoas podem discordar. Nunca encontrei uma definição canônica e definitiva que indique isto. Também nunca vi algo plausível que indique que isto não é um bom critério.
Se existe um critério objetivo, critérios mais subjetivos obviamente não são bons para decidir alguma coisa. Alguém conhece um critério melhor?
Aí eu fico pensando como alguém em sã consciência pode considerar que um software que pode resolver qualquer problema computacional de forma totalmente programável sem precisar de ajuda externa pode não ser uma linguagem de programação? É mais polêmico dizer que SQL (padrão) é uma linguagem de programação, porque existem problemas que ela não consegue resolver.
Então Excel (e não VBA, que obviamente também é) é uma linguagem de programação. Se discorda, ok. Não vai mudar a vida de ninguém. Mas, se possível, demonstre onde existe uma falha nesta definição. Nunca achei.
Alguns locais onde se discute isto:
Coloquei no GitHub para referência futura.