Rogues are supposed to excel in non-combat situations. You're not really talking about paladins having less skills than rogues, you're talking about everyone who isn't a bard or rogue. Rogues are basically there to give a non-magical utility option, while wizards are the magical utility guys...