Como o título diz; se o meu MacBook foi exposto a graus negativos, devo esperar que ele atinja a temperatura ambiente antes de inicializá-lo ou estou paranóico e não tenho com o que me preocupar?
Depende de como "menos". Em geral, as baterias li-on duram mais se você respeitar as temperaturas operacionais aceitáveis. No caso do seu Macbook Pro, a Apple possui uma página dedicada com dicas sobre manutenção da bateria.
Se você observar o gráfico de temperatura à esquerda, os graus negativos não estão na zona "eu gosto disso".
A verdade é que o seu MBP esquentará relativamente rápido, mas se o seu MBP estiver em 0ºC, eu esperaria um pouco. Nessas temperaturas, dependendo do ponto de orvalho e da umidade (entre outros fatores), o risco de umidade é maior, especialmente se o MBP começar a aquecer rapidamente quando você o ligar.
Apenas deixe a máquina aquecer por alguns minutos à temperatura ambiente para garantir a segurança. Obviamente, se você precisar usá-lo um dia, a bateria não vai acabar com você. Lembre-se, temperaturas extremas são inimigas das baterias!
A tundra sueca fria não é um lugar amigável para uma bateria Li-on :)