I just found a way to print contacts in ABC order. I signed in to my iCloud account online, then went to Contacts. I selected the contact group I wanted to print on the left page (example Xmas card list). On the right page at the bottom, I clicked on the gear symbol and clicked "select all", then clicked again on "print". When the print window appeared, I saved the file to PDF, just to see if the information was in ABC. It was!
print groups or all.... no choices but at least it's a start until they fix it.