rEFInd é um gerenciador de inicialização EFI. Como tal, é instalado como arquivos na partição de sistema EFI (ESP) ou na partição principal do OS X; não escreve nada no MBR.
Você não diz se está configurando uma instalação de dual-boot ou substituindo o OS X pela Debian, criando assim uma configuração do Linux puro. Se este último, minha recomendação é usar o particionamento MBR ao invés do particionamento GPT e instalar a versão do BIOS do GRUB (ou LILO ou SYSLINUX, se você preferir). O Mac inicializará usando sua camada de compatibilidade de BIOS, e você poderá tratar o computador como um PC padrão baseado em BIOS. Fazer uma instalação no modo EFI somente no Linux é complicado porque a implementação da EFI da Apple é estranha e não funciona com as ferramentas usuais do Linux para manipular carregadores de inicialização EFI, como efibootmgr . Embora seja possível fazer o trabalho com ferramentas como bless (uma implementação mais limitada de uma ferramenta OS X de mesmo nome), esse processo é mal documentado, e eu duvido que o instalador Debian o suporte diretamente (embora eu possa estar errado, especialmente para o Debian 7).
Se você estiver fazendo uma instalação de inicialização dupla, recomendo que você instale o rEFInd no OS X . A instalação na partição principal do OS X tende a produzir menos problemas do que instalar no ESP, embora a instalação no ESP seja necessária em alguns casos. Instale o driver do sistema de arquivos EFI para qualquer sistema de arquivos que possua seus kernels Linux também, e se você usar uma partição /boot separada no Linux, certifique-se de criar um arquivo refind_linux.conf no diretório que contém seus kernels Linux. Tudo isso está descrito na documentação do rEFInd.