Remember when you encounter this boss that there's no Act you can do to help with this fight, on every turn you need to just attempt to Flee. Even though Undyne will catch up with you a couple of times you need to keep on fleeing and eventually you'll lead her to Hotlands where she'll collapse from exhaustion.