I had two java ferns with my africans and every morning they would have both uprooted. I tried to stick them deeper but they would just rip of chunks and then it would get stuck in the filter. I finally just got rid of the plants.
As for the gravel. My cichlids move it all the time. Each time I clean the tank there is a spot that is clear down to the bottom, I haven't found a way to fix this other than just smoothing it back out each time i clean the tank.