The number of fish always depends on the species you choose. In the case of an all male Malawi set up, you can usually squeeze a few more in there than you would otherwise. Territorial needs aren't always as paramount as they are with breeding groups.
Which species were you considering? Often your choices will dictate the amount of fish you'll end up with.