German scholars have discovered a trove of 500 long-lost fairy tales that feature a cast of characters including a turnip princess, a talking bear and a prince who resembles a dung beetle.