There's no evil companions. There should be someone from the Legion or one of the many gangs that you could recruit.

EDE is enclave. and ive had situations where EDE and ncr started shooting at eachother, although im not sure who started it.

He's a robot. That doesn't count. I wanted someone from the Legion, default weapon: chainsaw. Then it would be more fun to be an evil character.