You need high Mechanics to see traps, this threw me on my first guy
Perception is for conversations and accuracy and the like
Mechanics is for hidden objects/items and traps
both are very important, the mechanics guy doesn't need to be you though and Durance comes with pretty decent starting Mechanics or you can make a guy at an Inn.