Unfortunately, I've been looking for a solution to this as well.
Same scenario: backed up/renamed original APK/Odex files and replaced with the single APK. The Mobile Hotspot app no longer appears in my application list. Looking in Settings/Application Manager/All also produces no listings for the Hotspot app or provisioning.
I found the original APK's and placed them in system/app, but still have not been able to restore even the original VZW tethering functionality.
Any help or suggestions on this would be greatly appreciated.
Current Device: LG G2 (vs980) | ROM: Stock Rooted 4.4.2
D1 | Inc. | DX | Inc. 2 | Bionic | Lucid | Spectrum | Razr | Galaxy Nexus | Galaxy S3 | Razr HD | Inc4G | DNA | Galaxy S4 | Maxx HD | HTC One