Games like Gex Jr.

If you finished Gex Jr., the closest matches are Oddworld: Soulstorm, Pekka Kana 2, Wardner, Hugo: The Quest for the Sunstones and Densetsu no Starfy. All 7 share its platform genre and are ranked by how closely their themes and modes overlap.