how to create a 128MB HFS+ partition using diskutil
So I ended up booting into an ArchLinux live environment, and created a 128MB partition using "cgdisk" then installed hfsprogs.  After that I was able to format the partition using mkfs.hfsplus.