Yes, 'mercy' is elided, but I think that is because 'to have mercy on' is a fixed verb phrase. No doubt there are others, but none springs to mind at the moment. No, you cannot elide the preposition as well.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.