Kytess has FOUR skills that she's good at, dude.
FOUR.... skills.
She can't Climb worth a damn, she can't even swim, she has NO ability to perform - not even a limerick, she can't see or listen worth a damn (even tho her life depends on it), etc etc etc.
Seems pretty straight-jacketed to ME, and you even spent points to give her extra skills AND she's a human, to boot.
It's just not a realistic emulation of what real people can do.
Just because you have a manual labor occupation doesn't mean you can't be good at dancing.
Or rhyming, or bluffing, or any number of things that we see people good at in every single day of our lives.
Solution:
Give more skill points.
If you want, and are afraid of powergaming with skills, only allow them to be used for flavor skills, such as Craft, Profession, Perform, Knowledge, etc.
It is my opinion that all adventurers should get better at Spot, Listen, and Sense Motive (if they have any headyness) as they go up in levels (all ideas clarified from KarinsDad's house rules), due to how much they use them, it's insane that they wouldn't get better by practice.
And CR:
"If a barbarian/cleric should complain about not getting enough skill points"
Don't you mean a PLAYER of a barbarian/cleric?
I'm not Ubaar, man.
And rogues DO get special abilities in addition to their metric boatload of skills.
They also can be good in combat.
And i DO think that high skill classes (rogues and wizards - due to their prime stat conveniently being the only stat which grants skills) ARE too powerful.
And Thanee - yes, i DO have an obsession with non-fighters being too good at combat.

Thanks for asking.