Rest-frame Optical Emission Lines in z ~ 3.5 Lyman-break-selected Galaxies: The Ubiquity of Unusually High [OIII]/Hβ Ratios at 2 Gyr