I don't really see how having a Paladin and a Rogue in the same party harmful. To be hostest with you, as a Paladin i'd rather sneak through "who knows where" with the underhanded information (that the Rogue got BTW), then have to go through who knows how many guards who very well maybe good...