Your point didn't really prove that reskinning didn't work. Reskinning is not a guaranteed process, but it can and does work. Especially with the app store.

Release a version, make improvements, release another version reskinned the next week.