Factotum or Binder
The factotum is even more a "jack of all trades" than a rogue. While less "sneak attacky" than a rogue, they can play in much the same way and are even better at skills. They're a very acceptable complement to rogues, being able to be a generalist to cover any skill-gaps the rogues leave.
Binder is a strange bird. But the remarkable versatility of some binds can present a "similar circumvent the challenge" mechanic. Their main appeal, to me, is the ability to say "I'm going to play an X" today, and generally be able to pull it off. That way, you can cover the holes that appear in your party's composition as the situation merits, also evoking the "jack of all trades" elements of a rogue. Malphas in particular, makes most rogues [redacted] with envy. It's an incredible complement to a rogue party for its scouting capabilities. You, quite literally, have your own UAV to fly around. Naberius is fantastic for the "I'm going to be talky today." and the disguise self capabilities enable incredibly fun bluff based sneaks. It is a non-trivially complex class, though. Make sure to read the handbook before jumping in. If you were going roguish-binder, I'd dip my first level in rogue or factotum for the skills (and then grab Able Learner) Illumians also present a fantastic synergy, as they have dialable synergies as well.
Leave a comment if you were looking for other domains that the rogue enjoys, and I'll add to this post based on the requirements you describe.