This problem has bothered me a lot; like others said, the 'Mark as Default' feature works in older Android versions/currently with new contacts, but not with old contacts in Lollipop.
However I believe I have found a (cumbersome) work-around.
Go to a contact you want to change the default...