ES_Idenitfy patching could help, maybe not. For me for example it works, for others it's reported that the 2nd ES_Idenitfy fails with a patched IOS.
Anyways, you want AnyTitle Deleter? How about using AnyTitler Delter mod that allows which IOS to use. And just use an IOS that works for it. The cIOS for example works for ATD mod, but also a fully patched IOS36 you can install with Trucha Bug Restorer.
A downgrade of IOS36 would help, but i won't tell what's required for it, as a downgrade of higher IOS does not work on new Wiis. (IOS15 downgrade does)
Also, if you want a patched IOS36, but get the upside-down HBC issue, install the latest unpatched IOS61 and reinstall the HBC.