Votre assertion « régalien ou pas » est sans fondement puisque régalien désigne précisément ce qui ne peut être dévolu qu’au roi (à l’Etat).
L’administration pénitenciaire n’exerce pas le droit de rendre Justice, elle ne fait qu’appliquer des peines.
Les mercenaires ne sont qu’une forme d’armée parmi d’autres (la conscription ou l’armée professionnelle). Seul l’Etat décide des opérations !
Bref, vos exemples sont à côté de la plaque.
Si un état perdait ne serait-ce qu’une seule de ses fonctions régaliennes, ce serait nécessairement soit l’anarchie soit la sécession.