In my cichlid experience I have found plants to be a waste of time. Most cichlids are earth movers and like to dig and move your gravel. The plants will be constantly pulled up. As for ornaments I use ALOT of rock building caves and multiple level teirs. Building the rock up encourages the fish to use the horizontal space in the tank. Cichlids are very territorial and need good hiding area/homes of their own.
depends on the species of fish you are wanting to keep and the plants. i have found that softer plants are quickly eaten. while tougher, more fibrous plants are not as desirable. cichlids do do alot of digging. plants are easily dug up, but if properly anchored it can be done.