At this point I'm thinking it's a bug or something for me.
I've been battling Finalmecia since the patch and I've got nothing from her yet. I've had the same issue with Gruntt and the last Girl that I need from him.
Before Finalmecia went live I battled Gruntt for well over a month and kept getting nothing.
The Three Girls that Finalmecia has and the one that Gruntt refuses to gift me are all in need to have all the Story Girl drops.
On a side note:
I want Finalmecia to join my Harem