I think the keys are the items they earn at the end of each episode, you know how they earn it by doing what their element of harmony is. Ex: applejack earned hers by being honest. So that guy that worked for the flim flam brothers gave her a coin for showing him how its good to be honest. I'm just guessing thats what the keys are going to be. I don't think they have to find them.