Feira, por ser escrito com hífen, deve concordar com o termo imediatamente anterior, o que exclui como correta a primeira proposta. As duas últimas estão corretas, mas a terceira tem uma repetição que talvez não agrade a todos. A mim pelo menos não agrada.
Acho que sei o porquê da dúvida: com os demais ordinais, são possíveis ambas as concordâncias: no segundo e terceiro andares ou no segundo e no terceiro andar, mas feira não se inclui neste caso por vir hifenizado ao elemento anterior.
«Guarda-chuvas estão saindo de moda.» Usar-se-ia a maiúscula em chuva se fizesse parte do título de um suposto livro, como em O Guarda-Chuva Amarelo.