Para pesquisar na Mac App Store diretamente do Alfred, basta configurar uma pesquisa personalizada na guia ‘Recursos’ das preferências do Alfred e usar este URL de pesquisa:
macappstore://ax.search.itunes.apple.com/WebObjects/MZSearch.woa/wa/search?q={query}