A je potřeba rozlišovat dvě vrstvy: Yum/DNF - v Pythonu, umí stahovat balíky, automaticky řešit závislosti a RPM - v C, stará se o samotnou databázi balíků a instalace. Pro recovery stačí RPM.
Nicméně Python je ve Fedoře hodně zakořeněn a patří mezi critical path balíky, stejně jako třeba libc nebo NetworkManager. https://fedoraproject.org/wiki/Critical_path_package
Celé tohle je teoretické, při opravdu velkém průšvihu je možnost nabootovat z recovery media a tam ten Python fungovat bude.