O primeiro erro é um problema bem conhecido com o instalador do Fedora. É apenas um bug: veja aqui . Curiosamente, o bug é reportado para o Fedora 19, e uma instalação pré-existente de um MacOS, não do Windows. No entanto, sua descrição se encaixa perfeitamente no seu caso:
If you try to do a native UEFI install of Fedora 19 alongside a native UEFI install of OS X and re-use the existing EFI system partition, the installer will incorrectly consider the existing EFI system partition as invalid and report that you have not created a bootloader stage1 target device. Unfortunately, the Fedora automatic partitioning algorithm will actually attempt to re-use the EFI system partition, and so you will run into this bug in any Fedora 19 installation attempt where you use the automatic partitioning algorithm and do not choose to delete the existing EFI system partition.
Practically speaking, there are a few different approaches to dealing with this problem. If you do not mind losing your OS X installation, you can simply choose to delete it (including the EFI system partition), and let Fedora occupy the rest of the disk. Fedora should create a new EFI system partition and install successfully.
If you wish to preserve your OS X installation, install Fedora 19 Final, and dual boot, you must use the installer's 'custom partitioning' path. Make sure to leave the existing EFI system partition intact, but do not set a mount point for it. Do not use the Create partitions for me button. Instead, manually create a new EFI system partition, and set it to be mounted at /boot/efi. Manually create other partitions as usual. Complete custom partitioning, and your installation should proceed successfully. See the Installation Guide for general instructions on the partitioning process, if necessary.
You could also try installing Fedora 18 or Fedora 19 Beta. These should allow you to use automatic partitioning to install alongside OS X, assuming you do not run into any other bugs they may have contained. You could then upgrade to Fedora 19 Final - with FedUp from Fedora 18, or yum from Fedora 19 Beta. You will still wind up with two EFI system partitions in this case.
A essa luz, eu recomendo vivamente que você instale o Fedora 20, como já sugerido por @karel, porque pode acontecer de o bug ter sido corrigido lá. Apenas poderia.
Quanto ao segundo erro, eu suspeito que ele deriva do primeiro, já que parece que você não tem uma tabela de partição GPT, que combina muito bem com o bug acima. Além disso, eu me certificaria de que seu BIOS esteja configurado para o modo UEFI, não legacy BIOS.
We are investigating the possibility of producing an updates image to make it easier to deal with this bug. We apologize for any inconvenience it causes you.