If I may suggest a Romance option maybe Undyne can be one.
(P.S. I love this game)
I think that's doable, although it'll have to be added in later as I'll need time to brainstorm the route.