Yes, I thought about all male, but also read about the aggression problem. Although if some have noticed no problems at all, it's worth a shot.
Has anyone done all female? I hear they are not as colorful, but are they happy without the boys?
I don't know about a large predator fish...