Perception. With Versatility you won't need Perception because you will be able to increase the Guns skill through high melee. Spotting enemies and traps might be a problem, but as you gain levels, you also gain detection.
PS: if you want to take a certain feat for guns, you'd still need to put some skill points in it, as well as Per to meet the requirement.