A change my group evoked for a similar reason was to give +2 Skill Points to every class (and a general widening of the class skills lists). We play an extensively social game, with lots of Bluff, Sense Motive and Diplomacy and such, and Rogues were beginning to get *overplayed* (we were Gestalt; everyone was (something) / Rogue).
But the +2 Skill Points gave every class enough to take a few "flavour" type skills - Profession, Knowledge, Craft, and so on. Rather than a "fake level", you might just consider some bonus skill points, particularly if you limit where they can go.