O Amazon Linux é baseado no RHEL, mas quebrou a compatibilidade com o RHEL há algum tempo.
Do link :
This information applies to RHEL itself, as well as any distributions that maintain binary compatibility with it, including but not limited to CentOS, Scientific Linux, Oracle Linux, and Ascendos.
Como a Amazon AMI atualizou sua versão em ruby para 2.0 (e agora mesmo 2.2), essas reutas não funcionam mais.
Veja também link
A solução mencionada é a utilização de rubygems para instalar o fantoche e o facetador manualmente.