That’s Megan you’re talking about—you do need to lose in order to get her reward. If you’re a high level, you can still lose by upgrading your magic defense at Vanilla’s shop, which deals a small amount of damage. Additionally, there are higher-level enemies in Ivy’s dungeon that can wear you down.
Eva is also found in Ivy’s dungeon as part of the main quest.