I think It would be neat to have a camelot world, where there are camels in armor. An example would be King Arthulump.
Along with the story of camelot, there should be new paladin auras available for training points. I think these should be permanent auras that cost multiple training points, and a player can only choose one.
The housing stores could sell mideval stone castles. Also new pets such as griffins, mideval style dragons, Efreet, Ant-lion, Cockatrice, and so on.