Remove nokogiri because xml-packages for certain OSes are randomly hard

Remove dependency on nokogiri and replace its usage with the REXML XML parser.