I have noticed a stunning lack of puzzles in this game, and where puzzles do appear, they are usually a little too easy and repetitive. So, I thought of a key stage that could have many puzzles.
When I think of traditional graveyards, I think of boobytraps.
So what I'm thinking is, Graveyard levels could feature puzzles and dangerous outcomes if you do something wrong. The rollers in the Firestorm Citadel would make perfect boobytraps.
Other things might be "Open the right door to prove you are worthy of the treasure within, or be cursed foreverafter."
Yes, I think they should sound somewhat poetic and very riddle-like. For instance, when I read that "!" at the beginning of a graveyard, I have a strange temptation to reword it "Those that doth tread in the graveyard, be wary of the phantoms that lurk forsooth."
Thoughts? Of course, they could still feature the arenas and such that they do now, but, these would lead players to be more careful and thoughtful, rather than just rushing through it.
That same puzzle might also get old if it used the same gimmick every time.
And many of the current puzzles have damage traps anyway, so it may get old, but if you get too bored with it you may still eat spikes.