I think another factor in treating patients with personality disorders is that it trequires training in long term psychotherapy. Those trained in doing effective work with short term methods, are usually at a loss.
I do a fair amount of work with dual diagnosis people(those with Axis I and Axis II). They invariably have had effective short term treatment, and their axis I problems are more in control. Usually, however, their therapists have given up on them.
I agree that Dr. Linehan's work effective in this area. And of course my belief in psychoanalytic psychotherapy.
I would also comment on Dr. Pretzer's finding re paranoid styles. These people rarely, if ever, display this initially. It invariably comes out later as the client becomes more trusting of their therapist. When basic safety and trust is an issue, it takes time before the information becomes available.