Прошу подсказать Test Framework по принципу черного ящика для тестирования консольных приложений

Совсем прямо в том виде, что вы хотите подсказать не могу. Но есть плагин Aruba для замечательного BDD-фреймворка cucumber.

Как выглядит его использование можно посмотреть, например, в тестах (фичах) самого cucumber'а. Пример конкретной фичи.

Разобраться как устроены шаги в фичах можно, почитав описания этих шагов.

Писать сценарии можно даже на русском.

Вообще, из тестов кукумбера получается хорошая наглядная документация.
Пример документации автоматически сгенерированной из тестов кукумбера — собственно, один из видов дорументации к кукумберу или документация к Rspec2. Например, вот документация для той фичи, на которую я ссылался выше.

Aruba: github.com/cucumber/aruba
Форк Aruba: github.com/byrnejb/aruba

Выбирайте, что больше нравится.

Я рассматривал LoadRunner и cocumber, но отмел их в силу нарушения критерия №3(см. мой топик). К примеру для тулзы подобной readelf(известная среди UNIX-юзеров), которую разрабатываю в данный решение основанное на LoadRunner и cocumber будет подобно обстрелу воробьев из пушек.

Пока склоняюсь к собственной разработке на Python 3.2 в виду мультиплатформенности и широкой известности последнего.

Мне хочется тестировать тулзы подобные readelf, а также тулзы обрабатывающие входной поток из STDIN или файла и выдающие результат в STDOUT или в файл. При этом заключаю с самим собою договор, что тулза не имеет право писать сообщения об ошибках в STDOUT и пишет их только в STDERR или в лог-файл.

Прошло уже довольно много времени моих поисков. В общем для решения своей задачи стартовал опен-сурс проект code.google.com/p/non-smoker/. Вероятно все же где-то есть подходящее моим требованиям проект, но в виду того что не нашел до сего дня, то не имеет смысла ждать и оставлять на потом те задачи тестирования которые хочу решить уже давно. Обрадуюсь любой критике, предложениям