I also definitely remember NOT being surprised by the regeneration to Peter Davison, having memories of the Pertwee-T Baker regeneration. After seven years of Baker I seem to recall lots of people surprised at the regeneration despite it being the fourth time.