Copie libmysql.dll de mysql lib dir (C: Arquivos de programas (x86) MySQL MySQL Server 5.6 lib) para ruby bin dir (C: RailsInstaller Ruby1.9.3 bin).
Executar abaixo da linha do git bash (não funciona no windows powershell)
gem install mysql2 -- '--with-mysql-lib="c:Program Files (x86)MySQLMySQL Server 5.6lib" --with-mysql-include="c:Program Files (x86)MySQLMySQL Server 5.6include"'
# for specific version
gem install mysql2 -v=0.3.14 -- '--with-mysql-lib="c:Program Files (x86)MySQLMySQL Server 5.6lib" --with-mysql-include="c:Program Files (x86)MySQLMySQL Server 5.6include"'