Bueno pues realice una búsqueda un poco diferente, osea buscando por los que me arrojaban error y me encontré con esto:
Código Ruby:
Ver originalgem install nokogiri -- --use-system-libraries --with-xml2-include=/usr/include/libxml2 --with-xml2-lib=/usr/lib/
Y como por obra de magia puff, se instalo nokorigi y por fin pude instalar rails, por si alguien le sirve.
No cabe duda, como da guerra la instalación de rails