I like Mackenzie Catherine better. But I am paranoid about names fitting on application forms where all names have to be added (eg passports).

But take away my little quirk above, there would be no question in my mind, Mary doesn't seem to flow as well in my mind.