I'd say Maul would win, cause he can use the force, and he just happened to have a bad day when he runs into Obi-wan.
C'mon, machines have their limits, the force, supposedly, does not. And I realise that Grevious isn't completely a machine, but he can't use the force. I think it'd be a good battle, but in the end, Maul would win.