В зависимости , что хотите посетить. Если самые известные столбы так сказать протоптанной дорогой пройти, то в принципе хватит и дня,если пораньше выйти и попозже уйти. Если хотите чего то новенького, то мало вероятно и скорее всего только с разрешения начальства. Так как заповедник поделен на две зоны, одна куда туристов пускают и водят экскурсии, а вторая чисто заповедная. И это не шутки. Мы в прошлом году шли по границе с заповедной зоной и повстречались с "хозяином тайги" на склоне.Но в общем то и самой известной части хватает , красота неописуемая. http://www.stolby.ru/
Кстати на сайте очень много информации почитайте. А может повезет и свяжетесь с кем нибудь из столбистов. Вот с кем интересно ходить .