New world OpenFirmware requires the boot partition to be HFS and marked as a boot partition. It uses a different mechanism to be marked as the boot partition. This is controlled with Parted's "boot" flag. For example:
(parted) set 2 boot on
Go to the first, previous, next, last section, table of contents.