A minha opinião é que altera a PERCEPÇÃO das duas coisas.
Antes de tudo, falando especificamente da tua cerveja, é preciso levar em conta que eram duas levas diferentes, e que mesmo fazendo a mesma receita, elas podem sair bem diferentes, ou seja, essa percepção que tu teve pode não estar ligada à carbonatação.
Sobre o excesso, uma coisa que é possível notar logo que servidos uma cerveja é que o aroma é bem evidente no início, e depois vai se dissipando enquanto bebemos a cerveja. Certamente, isso é acelerado com uma super-carbonatação, devido à geração constante de bolhas. Talvez até haja alguma alteração de percepção por inalarmos CO², mas eu não acredito que seja tanta coisa assim.
Sobre o gosto, eu noto muita mudança de percepção (percepção, não no gosto). Já provei muitas cervejas cuja carbonatação atrapalhava para conseguir sentir o gosto direito, e então depois de ficar sacudindo o copo por alguns minutos para descarbonatá-la, mudou muito. No geral eu não gosto muito de cervejas carbonatadas demais, a não ser nos estilos que se prestam muito bem a isso.
São as impressões que tenho, mas nada baseado cientificamente ou em literatura.
Abraço,
Guenther