By now my top three is: Agate, Jessie and the unamed short haired girl from the King's Harem (Act 2), unfortunately these last 2 are not obtainable.
I must say that the badass type Red Battler, Solveig and Sung Tai Ki are very cool too.