Should parted be changed to deal with this and if so, how? I suppose it could probe the msdos partition table before mac, and if that is recognized, then it would take precedence over mac.
I've got a bug report ( https://launchpad.net/bugs/909424 ) where it
appears that the disk originally had a mac partition table on it, and
was reformatted with an msdos partition table. Parted still recognizes
the mac partition table though. It looks like this is because whatever
wrote the msdos partition table attempted to preserve the code area of
the existing sector, which to the mac partition table, is the signature,
so it still looks like a valid mac sector 0.

