Izual, so those vague complains you wrote before are what you consider "an explanation"?
On the Legion
The Legion aren't even supposed to be "good guys" they are not about making life good for people, they are about making people do somethign productive no matter what with the alternative being death. Most of the towns in their lands are not even ensalved, but rather ruled over with fear. Wich is a pretty horrible thing, but it has worked before.
The things in Nipton and Searchlight are mostly Guerrilla tactics executed to demoralize the NCR with displays of brutality. Vulpes even gives you the mission of telling the NCR exactly what happened there. In the Legion Controlled Primm ending it is even stated that Caesar just ruled over them without crucifying or killign anyone of them.
Still the Legion needed a lot more focus, not "removing things because they need to be less evil" more "Show how their actions bear fruit in relation to what they actually want".