Jensaarai Defender has Senses: Perception+5, but no Perception +5 in Skills.
Deathstar Trooper and Han Solo have the same Perception bonus in Senses and in Skills.
Otherwise the question of how you get skill training needs to be answered. Han Solo is a 9th level character with 7 trained skills (1 bonus) but Jensaarai Defender is an 8th level character with only 2 (or 3 if Perception should be there).
I was thinking from a 4E point of view, you could make Profession a feat that give you 2-4 trained skills (dependng on how they are handed out).
Also, the +2 skill bonus feats could easily be reworked to work with re-rolling.
Alertness: If you fail a Perception check, you may re-roll substituing your Wisdom bonus for your Intelligence bonus.
(Or in other words, you failed your Search check, now roll a Spot check)