I never noticed it to be that way, have to read up on pastes.
I've got some really fast yellow stuff, greasy like a tank mechanic, would that be slower than a greaseless with the same grit?
I didn't think the grease/fat/tallow/wax/oil or whatever binder did matter so much for the removal part, more on the stick good on your tools but hard to clean.