Поезд - лучший вариант( непонимаю почему не устраивает). Автобус ходит из Новосибирска в Абакан и Саяногорск. Но из новокузнецка придется немного в обратку проехать до Новосиба. Не знаю ходит ли из Кемерова автобус. Если ходит, то можно Новокузнецк - Кемерово, Кемерово-Абакан.