Placing High-Redshift Quasars in Perspective: a Gemini Near-Infrared Spectroscopic Survey