Для Python без разницы, а вот как первая система хорошо пойдет Ubuntu.
А для того чтобы хотя бы попробовать поработать с питоном, вам даже не понадобится ничего менять на своем компьютере. Попробуйте запустить хотя бы какой-нибудь код вот тут https://repl.it/
Без разницы. Все пакеты устанавливаются в одну страку везде). Десктоп проще будет выбрать убунту. Сервер на дебиан. Но исходный код в целом одинаков