Acho que talvez esse tipo de comportamento tenha mais a ver com a lábia mesmo,

malandro é aquela pessoa que sabe se virar, então tem lábia, é "esperto", talvez seja mais pra esse sentido, não por ter índole ruim. Mas claro que tem pessoas que não se importam caso a pessoa seja um criminoso, quanto a isso eu não sei o que dizer.