Думаю, что вполне себе можно сделать (даже если с нуля, без доп. библиотек), но сильно сомневаюсь насчет целевой аудитории, а также сферы применения.
Тем, кому ну никак не прожить без полноценного GUI, консоль и так внушает страх. А те, кто способен обитать в консоли, просто не будут проводить достаточно времени в Вашем приложении (если только это не двухпанельный файловый менеджер, конечно), чтобы имело смысл париться с псевдографикой.
Хотя есть еще одна действительно достойная сфера для псевдографики — это UI всяких конфигураторов на псевдографике, наподобие make menuconfig или утилит типа system-confifg-* в редхатах, smh в HP-UX и т.д., особенно в суровых юниксах. Они приятны и оставляют меньше простора для тупых ошибок.
По Java и почему почти нет псведографики на Java — выбор странный, т.к. чтобы Java-приложение было юзабельным из-ком.строки, нужен скрипт-обертка (в которой classpath, параметры JVM и прочий мусор). Возможно, религиозные ограничения не дают совмещать скрипты-обертки и псевдографику в вызываемом приложении? :)