A única parte do mercado que conheço muito bem são os escritórios de advogados, onde predominam alunos com licenciatura da FDUL, logo a resposta é sim, a FDUL é ainda uma marca de excelência na licenciatura. Não obstante, com Bolonha, o mestrado tornou-se quase obrigatório, e aí recomendo a Católica (que também é excelente na licenciatura, mas é no mestrado que se destaca de modo claro das restantes; basta ver quem entra nas maiores sociedades).
Estágios de verão, voluntariado, línguas, erasmus, cargos na ou fora da faculdade e, em geral, tudo o que se relacione com soft skills.