Com s novas regras do uso do hífen, bola de Berlim1 escreve-se sem hífen [Base XV do Acordo Ortográfico: Do hífen em compostos, locuções e encadeamentos].
Já era assim em Portugal, antes do Acordo Ortográfico, tal como «bola de cristal», «bola de fogo», «bola de gude», «bola de neve», «bola de sabão», etc. No Brasil, os dicionários registavam com hífen. Agora, sem hífen [vide Vocabulário Ortográfico da Língua Portuguesa, da Academia Brasileira de Letras].
Quanto à segunda dúvida: o superlativo de gigante é gigantesco. “Gigantérrimo” é de uso da linguagem popular.
1 «Bola de berlim» (com b minúsculo) no Brasil.
