Personally, I think that instead of killing him in the first one, Maul should have been in Grievious' role. It would have given the fight between them more impact, especially since everyone would be familar with the character. It would've been a nice thread to Episode I, with Obi wan finally avenging his master.