The problem I find with random chargen is that the results are most often amateur generalists; that is, they have several skills of level 1 or 2. Acheiving a character with expertise (3+) in a skill is not easy.
This is the same with either basic CG or extended CG. The extended CG is fun as a solitaire minigame, but really for speed, equity, and skill balance the basic method is better.
The only problem here is that Scouts suffer from lack of skills, and many of the COTI careers are either deeply flawed (ie, Scientists with no science skills) or irrelevant (flyers and sailors aren't really required or that useful in an sf game like Traveller). IMHO getting a free scoutship only just balances the rather steep survival threshold that Scouts suffer from.
Solutions...
For skills balance, add another roll for a bonus skill (or school assignment if you prefer). Make it hard for those careers with ranks and promotions (at best 10+), and easier for those careers without ranks (like Rogues and Scouts), say 7+.
Those careers with officer ranks should also allow promotion as non-coms, so that non-officers are not penalised.
To allow expertise, let the player use the term skill increase to raise a skill already acquired, as long as it does not raise the score above 3. Refs could restrict which skills can be raised in this way dependent on career (so Navy vets could raise say Ship's Boat or Engineering, but not Gambling).
Skills increases from promotion or bonus skill are rolled as per normal.
Skills unavailable on the original basic tables could be included as extra tables for all career types, with social skills such as Liaison, Carousing, Gambling, or hobby skills such as Hunting or Equestrian. Career specific skills such as Recon, Interrogation, Demolitions, etc, could be included as part of a School. ie, Marines can enter Commando School (11+ on the bonus skill roll) to acquire Recon or Demolitions, and then after that could roll on that table for any skill roll.
You might also want to use Mustering out points to allow a single 'hobby' skill roll.
Some suggestions for School skill tables.
Commando
1 Recon
2 Gun Cbt
3 Demolitions
4 Fwd Observer
5 Tactics
6 Battle Dress
Intelligence
1 Streetwise
2 Gun Cbt
3 Forgery
4 Bribery
5 Interrogation
6 Computer
Military
1 Leader
2 Cbt Engineering or Naval Architect
3 Recruiting
4 Liaison
5 Instruction
6 Tactics or Ship Tactics
Technical
1 Mechanical
2 Electronic
3 Computer
4 Engineering
5 Gravitics
6 Vehicle
Life/Hobby Skills
1 Carousing
2 Gambling
3 Brawling
4 Equestrian
5 Hunting
6 +1 EDU
Apologies for the long post, but I was actually pondering such things as I tried to get to sleep last night.