As already mentioned, yellow labs are probably the least aggressive mbuna out there and it really shouldn't matter if you have a mixture of males and females (as far as aggression goes). The only situation I might be worried is if I had a ratio of 5 males for every female, but the worry is more that the females will never get a break from breeding (just so you know for future, a 1M:3F is recommended, but not as big a deal with yellow labs).
One other thing is that this species is monomorphic, which means the males and females basically look the same - so as far as looks it doesn't matter if you have a mixture of males and females.
So, the only problem with having a mixture of males and females is you will likely have breeding, which will lead to babies. Personally I don't mind babies in my tank, most of them become a free snack for my other fish, but I currently do not "try" to breed my fish. If they mate, then they mate. I don't try to pair them off or anything and I don't sell babies.
If you are against having babies in your tank then there are some species of synodontis (genus of catfish from rift valley lakes) that do a very good job of finding and eating the babies. This can be helpful because if you don't do something about babies you will most likely outgrow your tank (which is easily rectified by taking some of the fish to the LFS or selling them on craiglist or something).
If you really do want an all male tank of yellow labs you are going to have a hard time, and without venting you are going to have to basically wait for a fish to hold - then you know it is a female and can remove it. As for choosing fish with lots of egg spots, this is a general thing that can increase your chance of getting males but it is not a perfect science. In fact, both my male yellow labs have no egg spots, while my three females all have at least 3.
All in all, my suggestion would be to just get the number of fish you want to get and not worry about getting a mixture of males and females. If you are worried about babies then get a synodontis or remove them. Otherwise you are going to likely be switching fish out constantly. Good luck and let us know what you decide.