Can't really comment on the 2 times in my life I've visited a KFC - though I remember the potato mash was terrible - LOL. However, from memory KFC is one of RBD's cash cows ... i.e. nothing wrong with a tired brand (and lousy potato mash), if you can make lots of money with it!
Looking at the Warehouse - it looks like they are renewing their portfolio. Last time I visited them, I saw (some) better quality goods (not just unknown and cheap brands, which fall apart when you just try to use them). As well - The Warehouse is bigger than the Red Sheds. Remember: Noel Leemings, Warehouse Stationary and Torpedo 7 are all part of the Warehouse group as well.
Yes, the Red Sheds will have probably still some time to struggle with the cheap image, and some of their goods are still not up to scratch (but at least the customer service is quite good). Some need as well still an urgent upgrade, but I think that overall their future looks not too bad, as well considering the finance division they added.
I have to admit - they are currently part of my portfolio (and admittedly not the best performer). On the other hand - a good hedge in case the election goes awfully wrong (though the chances for that are IMHO dropping) and I think that their earnings for 2015 and 2016 will improve.
DYOR - my crystal ball is cloudy.