I can't think of any reason off hand why it wouldn't work. Why don't you make a backup and try it out? If it breaks something just restore your backup.
Did you read somewhere that it won't work? I might be wrong but I just don't see why it won't. It's just an app. Someone just edits the original apk and changes the colors. Even unrooted you can sideload apps, though in that case it wouldn't help much considering they are system apps.