I had a sort of opposite problem the last time I ran a campaign. my players came into the game super paranoid, probably from reading stories about tricky DMs, and it made my life pretty difficult.

I did set up traps and misdirection, but only when there were exactly enough clues to figure it out. I learned that the major problem with that method, is that what's obviously a clue to me wasn't always obvious for them. so, I was thought of as a tricky DM. then, after I softened up, my sessions looked too easy and obvious.

honestly, it's just a really difficult balance. I eventually got it to a good place for everyone, but everyone really does have a preferred level of deceit, and it isn't easy to cater to a group of 5 with varying levels of expectation