If you can't even see the traps to attempt to disarm them, then it's perception you need.
I had no trap problems other than one tripwire that my mechanic insisted could only be disarmed by walking straight across it and tinkering from the other side.
Alright dang, I thought I have 18 perception, guess I'll have to swap companions or create a custom. Thank you very much.