If you consult the chapter on Time and Movement, you'll get a base climbing chance for every character. As a 2e DM (yes, I still run AD&D 2e to this date), I consider thieving skills to be a special ability that runs apart from the base system. For example, every character can try to sneak past...