I think the problem is identifying the superstar in the first place. Quite frankly, there is no company whose retail comes close to Apple, and so there isn't anyone who has a track record of being able to do the SVP Retail job.
In addition, the Apple SVP Retail job is different from head of retail at other companies (e.g. s/he doesn't have control over inventory [1]), and so when it comes down to the end of the day, it's really hard to find someone who has done a similar job in the past, let alone done that job well.
In all likelihood, Tim Cook had some idea of the downfalls of hiring Browett, but decided to bet on it. I would also guess that given the worries around that time that Cook wouldn't be able to handle the CEO job also made the hiring rather more urgent that it should have been.
[1]: http://tech.fortune.cnn.com/2011/08/25/how-apple-works-insid...