I think a lot of the NPC design was done using the PC tables as of Playtest Pack 6 and Parry and Dodge bonuses changed from PP6 to the actual print version of the book -- King Conan as presented here reflects the problem.
Barbarians now have a good Parry and average Dodge -- King Conan shows a good Dodge and average Parry.
Chances are, no one would (or should) ever fight Conan so in this case the build is for information only (I think ther should be additional Thief levels too) but Mongoose should take care with other NPCs that are going into their books . . .
Also, I find it useful to see crit ranges and AP values in the Stat blocks - and how did he get Sunder feats w/o Power Attack?
And shouldn't his damage be higher (+12) for using a 2 handed weapon?