Grievous in ROTS was barely more developed than Maul had been two films earlier. It took Expanded Universe materials and the recent Clone Wars series to flesh him out as a Kaleesh warlord who had been cybernetically reconstructed (almost Vader style) after a shuttle crash.
Grievous still has more character even without the backstory. Maul has nothing. He is just a grunt.