Some South American cichlids don't eat them but still may have a tendancy to dig around them or dig them up trying to make a home around them. Apistos , Rams, A few West African species also bvut same thing. There are alot of tougher plants that tolerate the nibbles from fishie teeth better than others.
Anubias are great for cichlids and even though most have no or little luck with Africans and plants, I keep many delecate plants in some African tanks and they are thriving and very rarely are the plants nubbed. Now again this all depends on the fish and plants themselfs.
Danny