Как сделать простой менеджер пакетов?
Вы забыли главную функцию пакетного менеджера - контроль за зависимостями и совместимости версий приложений, ее будет сложнее всего реализовать.

А так, на чем угодно пишите, все остальные функции пакетного менеджера очень простые, может только с контролем целостности и проверкой цифровых подписей еще повозекаться придется.
Во-первых, определитесь что вы хотите сделать - альтернативный dpkg или apt.
Если второе - то очень легко, основная функциональность в dpkg.
Писать можно хоть на python.