Just frames on STP is harder and deals more deamage. Deja vu is actually quite generous on its timing.
Free Step Dodge
Brute
Prince Adon
Yeah her combo throw does the most damage if you can get the frames down. I don't think it's hard, really.