Games like Shrubnaut

If you finished Shrubnaut, the closest matches are Prince of Persia: The Lost Crown, Aeterna Noctis, Pitfall II: The Lost Caverns, BioGun and Akuji the Demon. All 6 share its platform genre and are ranked by how closely their themes and modes overlap.