Yeah, I wasn't totally sure on the Cleric's changes. I had thought they had removed a part of the spell (search as a rogue does), so I had thought there was some kind of nerf involved.
Since they removed the requirement of Rogue Trapfinding to locate traps with DCs over 20, and anyone can search...