Let's keep in mind that this server does not use vanilla feat progression. You should see how feat starved people are on Arelith are, or any other server that does not have custom progression before perhaps suggesting we add even more to classes (and races) that already have an immense well of versatility through spells/racial feats.
The working solution for any of the classes you mentioned is to multiclass as a rogue, if they wanted additional skill points, and that works quite well for all of them except paladin, which has access to People's Champion (which isn't even restricted to Ezra or the Lawgiver any more if memory serves right).
I'm not exactly sure what you mean by "do not receive any skill points at all," they surely do, unless there is some bug, though I gather you are not pleased wit the 2+INT skill point bonus for clerics/paladins/wizards. One of those classes has intelligence as a primary statistic, so they get plenty of skills and feats. And it is very possible for a cleric/paladin to invest in more intelligence as well.
Regardless of this, there's plenty of items to boost skill points in the game world, it's a matter of finding them all, and your character can do just about anything that isn't entirely out of their purview (i.e. UMD). With the sheer amount of potions, spells, and gear, you can soft cap some skills at 50. While this does not sound like an ideal solution, it does take a time investment, and lets these classes get a little more without having to multiclass even. Or if they do, to get much more than they ever would have had.
Think things are fine as they are now, but maybe clerics could see more prestige classes, as well as paladins that aren't just the ones we have now.