I'm guessing the Card Queen.

1. Some people don't care about that side-quest.
2. She goes all over the place
3. Didn't her dad give her that name? Though my memory may just be playing tricks.
4. Self-explanatory.