Using Mac disk utility makes Win8 sad since it contains a hybrid GPT/MBR partition. Windows will flat out refuse to install with MBR present so use Linux gdisk command to create partition table from scratch. It will say disk has protected MBR but that doesn't seem to be a problem.
part1 256 MB type EE00 # EFI part2 80 GB type AF00 # Mac part3 100 GB type 0700 # Windows part4 * type 8300 # Linux
Install order: Windows8, Mac, Linux