The Discovered Skag Gully trophy in Borderlands: Game of the Year Edition is story-related and can't be missed.
Early in the game, you will receive a mission to find and kill Nine Toes. You will visit Skag Gully during this mission. Once you enter, the trophy will unlock.