Sim, você precisará obter a mídia, mas ela estará facilmente disponível:
Você pode usar isso para instalar o Exchange 2010 (incluí a base caso você realmente queira apenas a base, mas a mídia sp3 deve instalar a versão completa ok IIRC)
Para fazer downgrade, você precisará entrar em contato com o Licenciamento MS ou com seu parceiro MS para obter uma nova chave de produto a ser usada com o Exchange 2010, pois o que você recebeu em 2013 não funcionará.