For Jedi, how about a trial that teaches them not to take things at face value:
The classic "One of us lies, one of us tells the truth" riddle.
There are two doors, sealed, with a stylized hologram of a face floating in front of each. Each door is equipped with two blaster turrets, and they sit motionless until someone comes within 10 feet of either door, then they activate and track the person. They don't fire unless the person actually tries to tamper with the doors.
As soon as the Jedi enter the room, a hologram in the center of the room flickers on, scrolling out the following:
"One of these doors leads to death, one continues on to the prize you seek. You may ask one door's hologram one question, but be warned: one tells only the truth, and one tells only lies. Ask the right question, and you will know which path is safe. Once you make your choice, the other way will be barred to you. If you are in a group, one choice affects all the group."
A casual investigation from across the room reveals that each door seems to be equipped with a disintegration gun, so they can guess that if they choose wrong, they'll die. If they try to force their way through one of the doors or dismantle the disintegration gun, the turrets fire at them and the hologram faces snarl angrily. It's possible to fight your way through, though. In fact, that's the real solution.
You see, in a normal logic puzzle like this, you ask one door, "What would the other door say if I asked it if the left door is safe?"
If the left door is safe, regardless of who you ask, you'll get the answer, "The left door is unsafe." This is because if you ask the truth teller, he'll tell you the other door's lie, and if you ask the liar, he'll lie about what the truth teller would say.
If the left door is unsafe, regardless of who you ask, you'll get the answer, "The left door is safe."
But here's the kicker. Why the hell are you trusting a pair of talking doors in a place like this? The doors are both fully capable of lying or telling the truth. Regardless of what question the party asks, they'll give an answer like, "The left door is safe." Then, when they try to go through that door, the disintegration gun shoots them, doing lots of damage if they're not fast.
After the smoke clears from the inevitable battle to follow, the hologram in the center of the room changes and says, "I lied. No question was the right one to ask. The lesson is that sometimes your foes will try to deceive you. If you have survived, though, you must not be completely incompetent, so you can pass."
For extra fun, pump deadly gas into the room, and require an emergency Computer Use check to open the doors and get the party out before they're poisoned.