you're not gonna want to deodex the rom yourself. You're going to want to find a deodexed Rom and flash it. But then you are Adding a custom Rom that you didn't seem to fond of in the OP. So to answer questions. Yes you can theme a stock (odexed) rom, but it is limited theming. Deodexed Roms provide the ability to do complete theming, but you have tyo flash a custom deodexed Rom. There are Deodexed Stock Roms floating around if you want one though.