I keep a trio of adult crested geckos in a 20x20x32. I have the cage set up with multiple perches set up at equivalent heights... and the geckos have each carved out their own territories. But even with that much space and over 9 'desirable' perches they occasionally squabble over certain perches.
The standard rule for cage size for cresties is 20 gallons for the first one, add 10 more gallons for each additional. I wouldn't put two males (even with 4+ females) in anything less than 100 gallons.