I think Lex Luthor can be a brute but to do that we also need to see his intelligence at work as well. He basically needs to be the smartest person in the room almost all the time even if he is also filled lots of rage for his time in prison. It's kind of interesting if the more he keeps beating Superman from stopping his plans the more we see him loose that anger We usually see baddies get more and more angry but with him we could see the reverse as he slowly gets his old life back and also feels like he is on the brink of finally killing Superman. I am also thinking they can take the Tony Soprano route with him. Tony wasn't just a brute. He was pretty smart and cunning as well.