Правильная идея.
Объект, в котором каждая цифра будет ключом для четырёх значений - текст для единиц в мужском и женском роде, текст для десятков и сотен. Дополнительно текст для чисел 10-19.
Объект, в котором номер триады будет ключом для склонений и рода (тысяча, тысячи, тысяч, ж).
Функция, которая переводит триаду (три цифры) в текст нужного рода (м/ж).
Функция, которая по числу выбирает склонение (одна тысяча, две тысячи, одиннадцать тысяч).
Основная функция, которая разбирает число на триады, для каждой вызывает две другие функции и склеивает всё в строку.