What, are you kidding? Cell would win because he can fly?
Look, this is - and I say this as a big fan of General Grievous - basically Cell vs Mr Satan all over again. Grievous shouldn't even be able to touch Cell, whereas Cell could probably win by sneezing at him.