У меня была точно такая же проблема. Я нахожусь на OS X 10.6 с последним пакетом MySQL 5.1 от dev.mysql.com.
В любом случае, оказывается, что исправление было действительно простым, мне просто нужно было добавить каталог mysql bin в мой путь:
$ export PATH=$PATH:/usr/local/mysql/bin
Затем из той же командной строки (поскольку путь изменяется только для этого сеанса), я установил гем с помощью следующей команды:
sudo sudo env ARCHFLAGS="-arch x86_64" gem install dm-mysql-adapter
Я ценю, что этому вопросу уже 3 месяца, но эта страница является хитом "не могу установить dm-mysql-adapter на osx", и, надеюсь, это кому-нибудь поможет.