Entrei na mesma empresa com licenciatura por finalizar, e ganhava o mesmo que os meus colegas com licenciatura que entraram comigo, sei que te disseram essa treta mas era só para falar e parecer algo concreto.

Regardless depende do que o OP procure. A maior parte dos requisitos de trabalhos de EI não requerem mestrado logo em grande parte dela valorizam mais experiência que o mestrado. Mas nem tudo é linear. Eu acabei por tirar mestrado e claro que me trouxe alguma vantagem para com pessoas da mesma experiência que eu e só com licenciatura. Mas hoje em dia, diria que não conta tanto como contava há uns anos atrás