StreamOfTheSky
Adventurer
I don't think it is. Paladin's a pretty crappy limited class. Great dip, but the OP doesn't want a lot of multiclassing. Paladin can't heal enough to keep the rogue alive (and there's a druid for that), can't make enemies attack him, can't do much damage excepting charge-based stuff (hard to anchor the front lines for the flankin rogue if doing that), etc... All he can really do is sit there and be a full plated tank to get ignored.
Even on a roleplay level, if you want the odd couple, you don't need to be a paladin for that. You can RP characters how you want and give them the appropriate alignment. For example, I ignore the Warblade fluff and tend to make the extremely honorable lawful types and use them as the "real" samurai class (since the real one manages to both be wildly inaccurately portrayed AND suck worse than every other PC class ever printed). Such a Warblade could have a similar odd couple RP dynamic with a rogue.
Even on a roleplay level, if you want the odd couple, you don't need to be a paladin for that. You can RP characters how you want and give them the appropriate alignment. For example, I ignore the Warblade fluff and tend to make the extremely honorable lawful types and use them as the "real" samurai class (since the real one manages to both be wildly inaccurately portrayed AND suck worse than every other PC class ever printed). Such a Warblade could have a similar odd couple RP dynamic with a rogue.