Marjolein is more common (unfortunately!... Marjolijn is the more common variant in Belgium, but both are used in both countries)
I've heard Elizabeth used once in the Netherlands in my entire life and it struck me as odd. I've heard Catherine, but not often at all (only once or twice). Keep in mind that in the Netherlands short names are usually preferred over long ones. Usually people think in this way: if you plan on calling your child Lizzy for instance, you name your child Lizzy, not Elizabeth nn Lizzy. It's part of being down-to-earth, it's seen as useless and unnecessary to do otherwise.