Most everything I have that's grown enough to breed, has.
I'm not sure any Malawians are difficult to breed, but some are trouble to keep due to aggression, size, etc.
I'd look for a species that is more peaceful and grows to a manageable size. I have lab sp. hongi, a. latifasciata, m. exasperatus, m. estherae, l. caeruleus fry or holding right now. If I can breed them, anyone can!
How big is the tank?