I personally was wondering this myself so I did a search and found this..

ALBION

Class - Skills auto trained
Armsman - Slashing, Thrusting
Infiltrator - Stealth
Mercenary - Slashing, Thrusting
Minstrel - Instruments
Paladin - Chants, Slashing
Reaver - Slashing, Flexible Weapons
Scout - Long Bows

HIBERNIA

Class - Skills auto trained
Nightshade - Stealth
Ranger - Recurved Bows

MIDGARD

Class - Skills auto trained
Shadowblade - Stealth
Warrior - Axes, Hammers, Swords

LEVELS AUTO TRAINED
Level - Level of spec (counting from one) auto trained if no training points have been spent in the skill

1 - 1
8 - 2
12 - 3
16 - 4
20 - 5
24 - 6
28 - 7
32 - 8
36 - 9
40 - 10
44 - 11
48 -12

Could anyone tell me if this is how it is on Uthgard?

It's exactly what you posted.