Звучит так, как будто вы захотите попробовать http://sourceforge.net/projects/curses-sharp/. Я сам не пробовал, но похоже, что он поддерживает Windows и Linux поверх .Net / Mono.
Один изИнтересные примеры можно найти здесь
Глядя на то, как все это собрано, вы избавите вас от нескольких реализаций консольного формата.