Normalização existe essencialmente para resolver redundâncias. Vê alguma redundância aí?
Endereço
Nenhuma mostrada. É possível o cliente ter mais de um endereço? É possível mais de um cliente ter o mesmo endereço? Se puder, talvez faça sentido aplicar a normalização neste caso. Com apenas um endereço não faz sentido fazer esta separação. Não se aplica nem a segunda, nem nenhuma forma normal.
Note que no segundo exemplo criou uma tabela chamada Cliente Endereço
. Porque está colocando o endereço de uma agência nele? Não faz sentido.
Vamos supor que na verdade ela é uma tabela de endereços em geral. Aí até caberia colocar o endereço ali. Mas para que?
Nada impede de ter uma tabela só para endereços, mas se não há repetição do dado não está fazendo isto por normalização. Isto faz sentido se as entidades puderem ter mais de um endereço ou mais de uma delas ter o mesmo endereço.
Não entrei na normalização da tabela de endereço porque não parece ser o foco da pergunta e na forma apresentada pode até estar normalizada, não tem dados indicando o que estão as colunas, nem mesmo os tipos, poderia muito bem ser ids
dos dados normalizados. Também pode ser que não se queira normalizar isto.
Agência
Foi criada uma tabela para separar a agência que ele pertence. Novamente, tem mais de uma agência que o cliente pode ter? É a mesma questão do endereço. Qua ganho acho que teve fazendo isto? Que problema acha que resolveu? Normalização precisa resolver problemas, não causar novos. Não vi vantagem.
Melhor modelo
Mesmo esses casos podem ser questionados em bancos de dados modernos. Não custa tão caro assim manter espaço para mais de um endereço na própria entidade. Nem sempre é problema ter uma muito eventual repetição de cadastro do endereço quando duas entidades estão no mesmo endereço. É uma questão de pragmatismo.
Se puder ter esses casos, estritamente falando, deveria normalizar, mas um desenvolvedor experiente vai analisar o quanto vale o esforço porque complica o modelo dificultando todo o código e performance. Então tem que pensar se compensa, se é tão necessário assim.
Por outro lado todo o modelo pode estar errado. Essa ideia de separar entidades em cliente, fornecedor, banco, etc. é errada por natureza. Pelo menos na forma apresentada.
Entidades são pessoas físicas e jurídicas (separadas). Cliente, fornecedor, banco, transportadora, vendedor, funcionário, etc. são papeis que essas pessoas exercem nessa organização. Nestas tabelas só deveriam ter dados sobre os papéis. Os dados da pessoa em si deveriam estar nas tabelas de pessoas física e jurídica. Isto é o mais correto, mas novamente é possível pragmaticamente fazer de outra forma se fizer sentido. Mas precisa escolher outra forma porque é o melhor e não porque é a única forma que conhece. Nem todos os casos fazem sentido separar assim, mas em geral é o mais correto.
Eu poderia apontar outros possíveis erros nesse modelo. Mas seria especulação porque só é certo ou errado sabendo todos os requisitos. Os erros que eu vejo seriam de acordo com minha experiência, não com o caso real, estão poderia estar certo ou não.
Para saber como normalizar precisa saber dos objetivos. Ser o mais correto formalmente, ser o mais rápido de desenvolver, ser o mais fácil de dar manutenção, ser o mais performático, ser o que o professor ensinou ou o chefe mandou mesmo que não seja o melhor, ou o que for. Não dá para normalizar cegamente. Até onde normalizar e onde parar é algo que aprenderá com o tempo.
Coloquei no GitHub para referência futura.