As empresas precisam. resolver seus problemas relacionados a mão de obra e rápido, nem sempre tem tempo de contratar um estagiário ou programador júnior para ir ensinando.
Quando precisam resolver o problema rápido, já contratam alguém com o conhecimento que precisam.

Na minha opinião, o ideal é contratar estagiário ou programador júnior para ir ensinando a cultura da empresa, as ferramentas que usam e etc.
Eu faço isto na minha empresa e tem dado certo, até por que aqui no interior de Minas não conseguimos competir com as grandes empresas de SP e Sul.

Sobre as certificações que você falou, elas só são úteis em empresas grandes onde a concorrência é enorme. Empresas pequenas e medias, basta você conseguir demonstrar a eles que tem o conhecimento e pronto. Isto pode ser feito via Github com um portfólio público, trabalhos freelancer e tamanho networking.