Краткое резюме
mas = но (90% употребления в устной речи)
porém = однако (формальная альтернатива)
entretanto = тем не менее (самый формальный вариант)
embora = хотя (требует subjuntivo)
Mas: может начинать предложения в разговорной речи
Porém/entretanto: обычно стоят в середине предложения
Embora: подчинительный, не сочинительный союз
Регистр: mas < porém < entretanto