I have not done the Keys tour, but I did do the Backstage Magic Tour.
The Backstage Magic tour was wonderful and worth every penny. I really enjoyed the back stage areas as the different parks. I have heard they changed it, I would take it again no problem!