Legends Grevious can beat most people. Especially if they're not familiar with his style - a ridiculous level of Force augmentation could probably negate his massive edge in unorthadoxy, but Malgus doesn't have that as far as I'm aware. He definitely beats Malgus here. Canon Grievous gets punked hard, however.