A Keck HIRES Doppler Search for Planets Orbiting Metal-Poor Dwarfs. II. On the Frequency of Giant Planets in the Metal-Poor Regime