In the case of The Godfather I get why they changed it - as "padrinho" won't deliver the same reference to the Italian-American mafia as "godfather" does. However "poderoso chefão" doesn't do it either, you need a very specific context to interpret "chefe" as "chefe da máfia", and the augmentative even hides it further.

They had better choices - like calling it "Don Corleone". Just the "don" plus the promotional images are enough to convey "this is a mafia boss, you simply don't fuck with him".

But by far among those four the one that I hate the most is A Noviça Rebelde. Because the literal translation of the original (O Som da Música) sound more aesthetic IMO than it. And it changes the focus from Maria's connection with music to her rebelliousness.