General Brazilian
complicado, difícil, astucioso
Most common usage in everyday Brazilian Portuguese
Rio de Janeiro
complicado, malandragem (for deceitful aspect)
Malandragem may be used colloquially for cunning behavior
São Paulo
complicado, difícil
Standard usage, often with emphasis on difficulty
Portugal
complicado, enganador, astuto
Slightly more formal; enganador used for deceptive meaning