I have found most of the low light plants to work well so far. Specific plants I have kept with Africans have been anubias, java fern, e. Tennellus, apongeton, Amazonian frog bit, amazon swords, dwarf sag, ludwiggia, java moss, crypts, onion plant and a few others I'm sure I missed.
Plants with small roots that don't like to have the substrate disturbed will not do well with diggers from my experience. My mbuna also absolutely destroyed all the jungle vals I have tried but I have heard others have had luck with them so ymmv.
I have a feeling diet has an impact as well if your are keeping primarily herbivorous fish but not feeding them a veggie diet they will probably shred your plants.
Anyway take this all as as anecdotal evidence and you will probably see major differences between the different varieties of cichlids. Keeping cichlids in a planted tank definitely adds to the difficulty but it can be very rewarding.