I think the main problem isn't so much the recruitment function itself, though it can be greatly improved. The main problem is giving people a reason to party.

Personally, I haven't touched any battle classes in a while because I HATE soloing. I don't play MMOs to play by myself. I know I'm not alone on this. Fix party SP first and SOON, then work on the party search. Or fix them both together. Either way, this is much more important than things like targeting issues.