It's not a LNC problem with finding parties. That's a problem in the game period right now.

LNC is a great DD in parties. ARC is king in terms of raw damage, but LNC offers some debuffs/buffs that really make a party go smooth...and it's really not all that far behind ARC in terms of damage. Personally I really enjoy it as it's a TP machine and you're rather active during fights. NM fights is where it really shines at the moment.

Of course, all of this is going to change within the next couple of months. Just rank up all 4 DPS a bit (you'll want to for some abilities anyway) and see what tickles your fancy.