Acontece que o RVM (que é como eu estou usando Ruby) tem instruções específicas para lidar com tarefas agendadas.
Em relação ao meu problema cron geral, a partir da pesquisa, parece que .bashrc / .bash_profile / .profile não são realmente executados pelo cron. Isso explica porque o ruby não é encontrado em $ PATH.