I find myself to work with Paul really well but my favourite character is probably Devil Jin. Using the laser eyes on someone to finish them off for a PERFECT is great.
My least favourite would be Lili. I've beaten her once against someone that sucked really hard. Can't do anything on her.