It's 3.5 - Search, rather than Spot, is used for trap detection. And even then, you need a rogue if the trap is tough enough.
I find it unlikely Redcloak wouldn't be prepping Find Traps though. Perhaps the dimensional stone interferes with that magic in some way that can't fool Trapfinding?