I concur, just roll against the highest skill.
Alternatively, if the roll also falls under the lower skill as well, give more information.
I'd only allow 'augments' between characters, so if two characters are searching, I might allow the character with the lower perception skill to contribute their critical range as an augment to the more skilled character.
Simon Hibbs