cara, então o que está errado é o seu A3 no PhotoShop.
Vê se ele está com 300 DPI também.
Porque era para acontecer o oposto, era para chegar gigante no PhotoShop, mas só com 72 DPI, ai tinha que trocar tamanho por resolução igual explica no tut, usando o image size do PhotoShop. Ai ficaria com tamanho menor e mais resolulção, no caso 300 dpi.
Mas chegar pequeno não está certo, é para chegar grande.
Porque você está colando num A3 no PhotoShop, renderizando com este tamanho já vai estar no tamanho de A3, só precisa entrar no Image Size, desmarcar o lance de rescale e trocar os 72 DPI por 300 DPI.
Será que você está trabalhanco certo em DPI no PhotoShop ou você está em centímetros?
Deve ser isso.