Good description, it is closer to Persona than to QFG... Somehow I never made the connection. I would say there's still some part of QFG in it though and the humor and writing does really feel like the Coles.

And yeah, Heroine's Quest is super hard, the other two are definitely easier.