[AT&T Samsung Galaxy Note II] RichMD:
I tried opening the XDA premium app that I copied out of /data/app and your themed apk in 7-zip side by side. Just as an initial test, I tried copying all the PNGs in drawable-hdpi from your apk over to the premium and closed them - just to see if it would still work. I tried then copying it back to /data/app (expecting it probably would have problems), and updated the permissions. I tried launching it and it FC'd. I rebooted and it no longer showed up as an app even though it was still in /data/app. I tried installing it via root explorer and it failed. After a few attempts I started getting messages about space being low and some system functions might not work. I wiped everything (factory reset, system, etc) and restored my nandroid backup. It actually took a couple of these wipes/restores but everything is back to normal now except Google Wallet. I tried clearing data via app manager but it said it did not fully initialize.

I will try copying the themed Google Wallet out of /system/app, uninstall, change the build.prop, download, get it working again, revert the build.prop, delete the /data/app, and push your themed app back to /system/app and change permissions. Hopefully that will do it!:fingers-crossed:

Would copying the themed premium app to /system/app, changing permissions, and deleting out of /data/app possibly work - similar to what is done with Google Wallet? I assume no because it is a signed app and would need to be modified to work in /system/app but I am just taking wild guesses... :)

Edit: Google Wallet is broken for me now short of complete wipe and reinstall, etc. I uninstalled the app, renamed build.prop.bakk to build.prop, rebooted so about phone showed Galaxy Nexus, downloaded the app, reset the app online, etc. After fighting with it for a while, the downloaded version finally said "not supported with your network, etc". This was while I had the Galaxy Nexus build.prop. I then deleted it from /data/app, pushed the modded version to /system/app, changed permissions, reverted the build.prop, and rebooted. It then said it was setting up for a while until it finally said it hadn't fully initialized. Online the app shows that a reset was initialized but is waiting for the app to connect. My last attempt was to factory reset, wipe system, wipe cache and wipe data (redundant), wipe dalvik, and then restored the nandroid backup that had Google Wallet working and connected. Finally the reset came up and started working when I opened the app - it hung at the first step at some point previously. This time It showed removing all my payment cards and seemed to hang at 96% - 82/85. I rebooted and then without even going into the app it showed initializing at boot. I clicked on it and it was showing removing payment cards and proceeded up to 96% (69 / 72 steps I assume). Reboot and it hung again at 96% 69 / 72. I tried in app manager force stop and cleared data. Rebooted and opened and it started setup until it finally said not fully initialized. I am done fighting with it for now but will try later on tonight. Hopefully someone has some ideas short of a complete wipe and reinstall although I realize that may be the only option at this point which I will wait until another release, etc.

Sorry for the very long post but thought it might be helpful for others.