Part of the reason for the switch was more and more users on mobile devices, so the proportion of users that could act as supernodes got much smaller. I think I remember one of the Skype developers describing this in a comment on HN, but I can't find it now.