Rooting certainly blows the Vault eFuse. Knox Vault, etc. are newer than the S4 (Knox Vault was introduced in the S21).

For removing bloatware from the user partition you don't need to root, adb or the universal android debloater will do.