My suggestion is for there to be labyrinths with mob spawners and traps. But at the end, there is a chest with an epic weapon of some kind, and a soul sword. The epic weapon will be unique and have blue print name and some sort of enchantment. The epic weapon wouldn't break and look different from normal weapons. The Soul Sword might be white with a gray hilt and pommel, emit a different group of particles on hit, and have a "Soul Count". When you kill an enemy with the Soul Sword, it would add it's soul to your soul count. But killing different mobs would give a different "Soul Element", like killing a pig would give an earth soul, creeper a fire soul, squid a water soul, zombie a undead soul, endermen a shadow soul, and so on. When enchanting the soul sword, you use the "Soul Count" instead of your hard earned levels. And what soul element you use, the different the enchantment will be. So, if you use a fire soul, the fire enchantment you get will be stronger for every 4 fire souls you use. And whatever enchantment you get, it will change the appearance of the soul sword. For example, if you use a fire soul, the sword would be made of fire and give red particle effects. And if you use a water enchanted sword on a fire souled creature, it will do double damage.
The labyrinths would have to be made of some kind of unminable material. If you got lost in a maze you could just mine your way straight through it, totally defeating the purpose of a labyrinth.
Seems like a neat idea.
But change the title, it's misleading.