That's the part that doesn't fit. Evil characters generally aren't very chivalrous or egalitarian, so while he'd fit in to start, once the conflict starts things get ugly.
Anyway, if Nanshork goes with the uber-skilled build and joins up with you, it wouldn't matter that my sneak didn't have many skills or trapfinding. Though, I was considering at some point taking a level or two of rogue, or some other class with trapfinding and/or other roguish class features. Depends on where I ultimately take the character.
If I stick with an overall Swordsage build, I've found going with the stealthy build or a Diamond Mind build (which I've started building for kicks) seem the most appealing.
On the other hand, I'm doing something with swordsage in my SoA character, so I'm definitely open to trying something else. On the one hand, the difference in Discipline focus makes for different flavors, but on the other, there's a lot more out there.
Any ideas? Any roles you want filled?