Every small tank I've seen stocked with cichlids was a disaster.
Too bad you couldn't have seen this one then, I think you'd change your mind! Those species I specifically mentioned have proven (to me) that they do just fine in those quarters, and I, of course, would not recommend it otherwise. Now, don't get me wrong, obviously I advocate a larger tank any day of the week.
Raynist, how many you put in the tank depends on you. Mbuna do well in very overcrowded conditions, and I've seen some tanks stuffed to the point of bursting and do well. The more fish you add, the higher maintenance the tank becomes. Species of mbuna has an impact as well. Some of the nastier ones, like Demasoni, need those overcrowded conditons to control aggression, while the more docile ones, like Rusty's, don't. Additionally, a Demasoni reaches about 3", while a Crabro will push 8", so the stocking levels of these different mbuna would differ quite a bit.
15-20 fish can be a reasonable number in a 75 for the 'typical' mbuna. Before contemplating stocking levels though, consider what species you want, and how often, being honest with yourself, you are prepared to do water changes on this tank.